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2. Conséquence logique 
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4. Schémas d’inférence 


1. Inférence déductive 
une propo- 


Porter un jugement, c’est affirmer la vérité ou la fausseté d’ 
sition ou d’un énoncé. Compris en ce sens, le jugement soulève le problème 
de sa justification, qui peut prendre des formes diverses comme celles 


- du témoignage («on me l’a dit ») 

- de l'évidence des sens («je le vois ») 

- de la conviction intime («j'en suis certain ») 

- de l'argumentation (dans la plaidoirie d’un avocat) 


- de la démonstration (en mathématiques) 
—eic 
On s’intéressera ici aux arguments par lesquels, pour justifier un jugement 


on avance un ou plusieurs autres jugements dont le premier est tiré ou inféri 
L'analyse des autres formes de justification relève de la philosophie de | 


connaissance plutôt que de la logique. 
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chapitre 1 


Jever du Soleil ne prouvent pas que le Soleil se lèvera demain. re 
+ cuit, nous n'étudierons ni les inférences inductives ni les ace ALES 
nalogie, mais uniquement les raisonnements qui procèdent par infére 
per De dans lesquels la conclusion est vraie dès lors que les ere 
déducis Les questions soulevées au sujet de l’inférence seront uniquemen 

ES es à l’inférence déductive. 


R aisonnement et inférence 
Pour justifier un jugement, il arrive souvent qu'une seule inférence = 
uffise Pas. Dans la plaidoirie d’un avocat, par exemple, ou dans une : 
“ tration mathématique, l'argumentation requiert habituellement une SUC 
a d'inférences. Ainsi, si la justification de l'affirmation «la somme des 
Ses du triangle ABC est égale à deux angles droits » peut consister en . 
inférence à partir du jugement « tout triangle a des angles dont la somme es 
égale à deux angles droits », ce jugement demande lui-même à être justifié 
Ja base d'autres jugements qui appellent eux-mêmes une justification, jede 
ce que l'on parvienne à des jugements dont on décide qu'ils ne requièrent plus 
aucune justification (par exemple parce qu'ils sont suffisamment évidents par 
eux-mêmes). Dans un raisonnement, les inférences se succèdent donc géné- 
ralement les unes aux autres, et la conclusion d’un raisonnement peut donc 
être plus ou moins « éloignée » des prémisses. L'inférence, quant à elle, est une 
relation entre une ou plusieurs prémisses et une conclusion. 


Une inférence est une relation entre une ou plusieurs prémisses et une 
conclusion. 


Un raisonnement est une succession d'inférences (ou parfois une 
simple inférence). 


Dans un premier temps, c'est à la relation entre des prémisses et une conclusion 
que nous nous intéresserons, plus qu’au fait que les inférences peuvent se suc- 


céder les unes aux autres pour former un raisonnement ou une démonstration 
plus ou moins longs. 


Voici quelques exemples d’inférence : 


ce train est rapide 
| ce train est silencieux 


ce train est rapide et silencieux 
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Ex : tous les hommes sont mortels e 
Socrate est mortel ; 
Socrate est un homme 


Pour voir que cette inférence n’est pas valide, il suffit d'imaginer ques 
est le nom de mon chien et de noter que dans ce cas, les deux pré ‘Socrate, 
vraies alors que la conclusion est fausse. Misses Sony 


Dans l'exemple suivant, l’inférence est valide, les de 


ux prémisses sont 
et la conclusion est vraie : fausses 


Ex : tous les chiens sont des hommes, 
Socrate est un chien, 
Socrate est un homme 


Il existe pourtant un rapport essentiel entre vérité et conséque: 


: re ER quence lo- 
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inférence est valide : au 1 |: 


dans une inférence valide, si les prémisses sor k . 
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Exercice 1.1 


a chapitre 1 
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Deux questions se posent au lo 
re : 
répond 
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1. Comment donner une définition précise de « conséquence logique » ? 

D, Existe-t-il une méthode 

u-B, 


née est ou n'est pas lég 


Permettant de déterminer si une inférence don- 
légitime (c’est-à-dire 
pas conséquence logique des Prémisses) ? 


si la conclusion est ou n'est 


Leibniz (1646-1716) a recherché une méthode générale permettant de 
tester la validité d une inférence quelconque (cf. infra, p. 318-319). 11 pensait 
u'il serait possible d mventer une langue rationnelle (la caractéristique uni- 
perselle) permettant l'expression de toutes sortes de raisonnements, auxquels 


urrait alors être appliqué un calcul (le calculus ratiocinator). Le résultat de 
ce calcul devait permettre de déterminer si les raisonnements en question 


étaient corrects où incorrects. On sait aujourd’hui qu’un tel calcul, applicable 
à n'importe quel raisonnement, ne Peut pas être réalisé. Mais nous verrons (au 


chapitre 6) qu'il existe des méthodes permettant de déterminer si une inférence 
est ou n’est pas valide pour certaines catégories d’inférences. 


Logique et psychologie 


On parle parfois d’« erreurs de raisonnement », par exemple lorsqu'au 
cours d'un raisonnement, deux sens différents d’un même mot ont été confon- 
dus, ou lorsque figure dans les prémisses un énoncé équivalent à la conclusion 
que l'on cherche à justifier (erreur qu’on nomme « pétition de principe! »). 
Une erreur de raisonnement peut être une erreur de méthode ou une erreur 
psychologique, imputable par exemple à un défaut d'attention. En logique, 
on ne s'intéresse cependant pas aux processus psychologiques par lesquels 
quelqu'un passe mentalement des prémisses à la conclusion au cours d’un rai- 
sonnement qu'il effectue, processus dont l'examen permet parfois d'expliquer 
une erreur de raisonnement ou d’en trouver la cause. Le logicien peut certes 
identifier des erreurs de raisonnement, mais il ne se propose pas d'en recher- 
cher des causes psychologiques. Il s'efforce de déterminer si telle conclusion 


est ou n'est pas conséquence logique de tel ensemble de prémisses (et donc si 
telle ou telle inférence est ou n’est pas valide) indépendamment de la ques- 
tion de savoir comment une personne effectue mentalement une déduction 
en « passant » des prémisses à la conclusion. Sur ce point, la logique doit être 
distinguée de la psychologie ?. 


1. Sur la pétition de principe, cf. par exemple Aristote, Premiers analytiques, H, chap. 16, o1 


encore Antoine Arnauld et Pierre Nicole, La logique ou l'art de penser (1662), IN partie, chap. 19 
«Des diverses manières de mal raisonner qu'on appelle sophismes ». 


2. On pourra comparer cette distinction avec celle qu’établit Kant entre logique généra 
ure et logique générale appliquée ; cf. ci-dessous, p. 283. Sur la distinction entre logique et psyeh 


ogie, cf. aussi le texte de Frege tiré des « Recherches logiques 1», infra, p. 285. 
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on distingue : 
i l'acte par lequel on affirme ou on 
— le jugement, compris COMME! à ER À recon. 
se > vérité (ou la fausseté) d'une proposition ou d’un énoncé ee 


parle de la « force assertive » d’un jugement) ; 


_ Je contenu du jugement (ou « contenu jugeable ») sur lequel porte 
l'affirmation. Ce contenu peut être considéré pour lui-même, sans 
qu'aucun jugement ne soit porté. On suspend ainsi son jugement 

lorsqu'on ignore si la proposition que l'on considère est vraie. 


On fera donc une différence entre affirmer, par exemple, la vérité du théor 
de Pythagore et considérer pour elle-même la proposition « Le carré de l'hypo- 
ténuse d’un triangle rectangle est égal à la somme des carrés des deux autres 
côtés », sans se prononcer sur sa valeur de vérité !. Comme l’écrit Frege : 

Un jugement n'est pas pour moi la simple saisie d'une pensée, mais 


la reconnaissance de sa vérité?. 


Dans la suite, ce que nous proposerons est une analyse du rapport entre pré- 
misses et conclusion conçues comme des propositions ou des énoncés plutôt que 
comme des jugements. Nous laisserons de côté l'analyse du jugement 0 

ment dit et de sa force assertive, et donc celle du rapport entre l'acte d'aff 
comme vrai et ce sur quoi porte l'affirmation . En 


1. Comparer « je souhaite que Sophie revienne » et « 
Proposition « Sophie reviendra » est énoncée sans fo 
une force assertive dans le second, Pierre Abélard (1079- 


Pour Frege (1848-1925 l'un des fon 
Felaion entre des actes dejugemen 2 sé re 


éd, Philosophie 4 is, Vri 
Ro sphie du langage, vol. 1, Paris, Vrin, 2 ,, p.63. 


enapitre 1 


; en Eu Sa et Phrase, Phrase déclarative, occurrence de phrase, 
acte d enon ue but de dor KE énoncé, Proposition, Les remarques qui suivent 
n'ont pas PO k ner une définition exacte de ces termes, mais plutôt 
d'attirer l'attention sur quelques distinctions importantes 1 

1. Une phrase est une ConStructi 
langue particulière et qui com 
çais es dans d autres langues, une Phrase peut être déclarative, 
ns VC impérative, etc. Une même Phrase peut être écrite ou pro- 
noncée plusieurs fois. Si elle est écrite deux fois, il s’agit, dans les deux 


occurrences, de la même phrase. 


3. Une occurrence de phrase est Je résultat d’un acte d’énonciation ou 
d'écriture d'une phrase, Une Occurrence de phrase, contrairement à une 
phrase, est située dans l’espace et le temps. Une inscription ou une parole 

auditeur (elle peut 


prononcée peut avoir des effets sur le lecteur ou 1 
susciter la colère, la joie, etc.) ; il en va différemment d’une phrase en tant 


qu'élément d’une langue. 
4. Par énoncé, on entend souvent une Phrase déclarative. Mais une même 

phrase déclarative à parfois des sens différents selon le contexte d’énon- 

ciation. « La porte est ouverte » peut être vraie s'il s'agit de telle porte et 
fausse s'il s’agit d’une autre porte, ou, au sujet d'une même porte, vrai 
à un moment et fausse à un autre moment. La phrase « Je suis président » 
peut être vraie ou fausse selon la Personne qui la prononce. Si l’on sup- 
prime toutes les ambiguïtés de ce genre, dans une phrase déclarative, en 
précisant les éléments pertinents du contexte, on obtient ce qu'on peut 


appeler, à proprement parler, un « énoncé ». 


Le mot « proposition » a des sens multiples. 

— En grammaire, on parle de propositions subordonnées, principales, 
relatives, complétives, etc. et il s’agit alors d’entités linguistiques. 

— En mathématiques, « proposition » est habituellement synonyme de 


« théorème », et l’usage de ce mot suppose que l'on dispose d'une 


infra, p. 331. À l'inverse, aujourd’hui, beaucoup d'ouvrages de logique traitent de certaines rela- 
tions entre propositions ou entre énoncés mais ne proposent aucune analyse du jugement. Nous 
suivrons cette voie en écartant ici les questions relatives au jugement, en dépit de l'importance 
‘elles peuvent avoir par ailleurs pour l'analyse logique. 
‘est-ce qui est conceptuellement premier : le jugement, qui a un contenu épistémique, ou 
, considérée indépendamment de la connaissance qu’on peut en avoir ? La diversité 
cette question est la marque d'options philosophiques divergentes. 
Pourra comparer avec la terminologie anglaise qui distingue « utterance », « sen 
, sentence type », « statement », « proposition », « judgement », « asse 
ions faites en anglais correspondent nécessairement à celles qu'on pes 


Sy chapitre 1 


Se 

1e 

à ES d’ pepe peut examiner cette proposition sans se prononcer sur Sa 
he érité. Un jugement, en revanche, est un acte, non un objet. 

Re j En logique CEE mn re philosophie de la connaissance, ces distinctions 
de sont essentielles ARE ne Ro P, ce n'est pas encore connaître sa 
D; vérité, et HORS AE Re a justification du jugement selon lequel P est 
OS vrai soit simplement la vérité de P. Justifier ce jugement suppose en outre 


P 


pable d'en apporter la preuve ; cela ne suppose donc pas seulement la 


d'être C2 - £ à 
P, mais également un accès épistémique à cette vérité. 


vérité de 


Exercice 1.2 
1. Si vous dites à votre ami : « Tu gagneras ton pari », quel énoncé peut-il 
formuler pour exprimer la même proposition ? 


2) Pourquoi l'énoncé « Il a ramené des fruits d'Afrique » peut-il exprimer 
deux propositions ? 


Dans ce qui suit, nous nous intéresserons plus particulièrement aux 
cés ou aux propositions, sans discuter davantage la différence (par ailleurs 


énon ï UE 
rtante en philosophie) qui existe entre les deux. Ce qui nous importera 


impo 
est 
1. qu'ils (ou elles) soient susceptibles d’être vrais ou faux (vraies ou fausses, 


s'il s'agit des propositions) | ; 

2. qu'ils (ou elles) soient dépourvus d'ambiguïté. 
précisons ces deux points. 

On distinguera les expressions qui sont susceptibles d’être vraies ou 
fausses et celles qui ne le sont pas. Seules les premières (exemple : «Les philo- 
sophes sont musiciens ») sont des énoncés. Ne sont pas des énoncés : les noms 

propres, les substantifs, les adjectifs, les phrases interrogatives, exclamatives 
ou impératives, les phrases qui expriment un souhait, les phrases incomplètes, 
Jes expressions qui comportent des termes dépourvus de signification, les 
suites de mots qui, au regard de la grammaire, ne forment pas une phrase” 


etc. 


A 


Exemples d'expressions qui ne sont pas susceptibles d’être vraies ou fausse 
- Ja mort du petit chat 


1. Savoir si « vrai » et « faux » se disent des énoncés, des propositions, ou d'autres choses 
croyances, les phrases, etc.) est une question qui n'est pas du tout indifférente d'un point de 
logique et philosophique, mais que nous n’examinerons pas (il s'agit de ce que les philoso 
contemporains appellent le problème des « porteurs de vérité »). Nous parlerons parfois 

vérité (ou de la fausseté) des énoncés, parfois de celle des propositions, sans insister Sur 
distinction ni sur ses conséquences. 
2. La question de savoir quelles suites de mots ont ou n'ont pas de sens (et donc la qu 
d'un critère de la signification) est un problème logique et philosophique important que r 
discuterons pas ici. Cf. par exemple Jacques Bouveresse, Dire et ne rien dire. L'illogisme, l'imqx 
et le non-sens, Paris, Jacqueline Chambon, 1997. 


— Grégoire CA 
— Viendra-t-elle ? y, 
— s’il ne s'envole pas 


— Diable! itre 

— Approchez-vous. ae” 

— © saisons, 6ô châteaux. Gi 
— -.. est un philosophe. 2 
— Rouge César dormir est. sn . 
— D'incolores idées vertes dorment furieus Poe 
— Les Pirotes carulent élatiquement 1. one pes 

v 


Exemples d'expressions qui sont Susceptibles d’être Vrai 
— Le petit chat est mort. raies où fau cet 
— Tout ce qui est rouge est rouge. Ses 


— Si elle avait pris sa bicyclette, elle serait arrivée al ac 
— Pégase n'existe pas. ‘heure. 
— Un polygone est un triangle si, et seulement si dass ‘ 
— Îlest impossible d'aller sur la Lune. 7” trois Côtes a. 
— Vendredi soir, entre huit et dix heures, Mia S'est TOits. 
cabaret parisien. rendue dans 
Un 


Exercice 1.3 
Parmi les expressions suivantes, quelles sont celles qui sont des énoncés ? 


1. Sortez d'ici immédiatement ! 
2. Je reviens du marché. 
3. Peste soit du maroufle ! 
4. Trois ou quatre exemples du même genre. 


5. S'il fait beau. 


Pour que la question de la vérité ou de la fausseté d’une Phrase | 
être posée, encore faut-il qu’elle soit dépourvue d'ambiguïté, et que son: 
soit parfaitement déterminé. Lorsqu'une phrase comme « Elle ne - 
«Il a plus de quarante ans » figurera dans un exemple ou dans in Pret 
nous Supposerons connu le contexte qui permet de préciser quelles | 

Personnes qu'on désigne par «elle » et «il». Plus & néraleme: t, nous | 

POserons que sont levées toutes les ambigu liées aux mots qu'on r kiss À 
É indexicaux » ou « déictiques » je/il, à aintenant-oscte 
dans un énoncé comme «I is sa ve x 
non seulement que l’on 
«il» désigne la même 


l "2 
INDI1!: 


e 
ë j À 


Chapitre 1 19 


si Antoine était de mauvaise humeur, il a très bien pu partir brusquement. 


on peut se demander si « il » désigne Antoine ou une autre personne. Il arrive 
arfois qu'une connaissance commune implicite soit tellement évidente qu'elle 
uisse être considérée comme faisant partie du raisonnement, comme dans 
exemple suivant : 


LCA 


.. 


S'il ne gagne pas, il se met en colère. Or il perd. Donc il se met en colère. 


cette inférence ne pourra être considérée comme valide qu'à condition d'in- 
terpréter « il perd » comme la négation logique de «il gagne » (ce qu'il faudrait 
alors préciser). 
Par «énoncé » on entendra donc une phrase déclarative qu’on supposera 
entièrement désambiguïsée et qui est susceptible d’être vraie ou fausse (que 


Toit j'on soit ou non capable de déterminer effectivement sa valeur de vérité). Plus 
$ récisément, on adopte ici, au moins provisoirement, le principe de bivalence, 
S selon lequel tout énoncé est soit vrai soit faux, sans être à la fois vrai et faux. 


Nous considérerons qu'un énoncé 


1. n’est pas dépourvu de valeur de vérité 
2. n'a pas de valeur de vérité autre que « vrai » et « faux »! 


3. n'est pas à la fois vrai et faux?. 


pour fixer la terminologie, précisons que nous dirons 
1. d’un énoncé ou d’une proposition, qu'ils sont vrais ou faux ; 
2. d’une nférence, qu'elle est valide ou invalide. 


Nous ne dirons pas d’une inférence ou d’un raisonnement qu'ils sont vrais OL 
faux. 


1. Nous verrons (au chapitre 4) que d’autres conceptions logiques sont possibles, q 
remettent en question l’une ou l’autre de ces deux conditions, en affirmant soit que certains énon 
sont dépourvus de valeur de vérité, soit que certains énoncés ont une valeur de vérité différente 
«vrai » et de « faux ». D'un point de vue philosophique, le principe de bivalence n'est pas net 

et ne va pas de soi : peut-on réellement affirmer que toute proposition est soit vraie soit fai 
de manière déterminée, y compris celles dont on ne pourra jamais vérifier la valeur de vé: 
Que signifie qu'une proposition est vraie ou fausse en soi, si nous ne disposons (et ne dispose 
jamais) d'aucun moyen qui nous permettrait de le vérifier ? On appelle réalistes les philosc 
qui pensent que toute proposition a, en soi, une valeur de vérité déterminée, indépendamme 
la question de savoir s'il nous est possible, même en principe, de connaître cette valeur. P 


hilosophe réaliste, un énoncé est vrai ou faux en vertu d'une réalité dont l'existence ne € 
le nous. Sur ce « réalisme sémantique », cf. Michael Dummett, « Realism », in M. Du 
nd Other Enigmas, Londres, Duckworth, 1978. 
. Certains logiciens, qu'on nomme dialéthéistes, pensent qu'il existe des énoncés 
eux, il existe des contradictions (c'est-à-dire des énoncés de la forme « p et nc 
s. Les logiciens débutants seront bien avisés de résister à la tentation de tirer tour 
es de ce genre de conception (dans leurs réflexions philosophiques en pr 
parfaitement compris ce qu’elles signifient ! 


——— 


Li] 
ou bien Juliette a triché, ou bien elle à beaucon NN 
[4 de Cha 
1772 P 


Juliette n'a pas triché, Pb ; 
elle a beaucoup de chance Ke D 
La forme logique commune de ces deux inférences . 9 
le schéma inférentiel ! : Peut 644, à | » à 
Le "0 
ou bien p, ou bien q h L ue 
non p_ CA 
4 
q 5 
4. L 
Exercice 1.4 
Parmi les inférences suivantes, quelles sont celles qui sont Proposition é. 
sont celles qui ne le sont pas ? Quels schémas inférentiels permetten à e 
de repris : 


les inférences qui sont propositionnelles ? 

1. Pour que tu réussisses à faire un sans-faute, il faut que tu 
les jours. Tu ne t'exerces pas tous les jours. Par conséquent 
pas à faire un sans-faute. tu 

2. Les jours où il fait très beau temps, on peut apercevoir bi 
le sommet de la montagne. Aujourd'hui, il fait très k DT dep, 
aujourd'hui, on peut apercevoir la mer depuis le sommet de LE 

Pare 


Ces 
‘y 
ne. 


3. Les vieux marins connaissent bien la mer. Or Joseph est un wi 
Donc il connaît bien la mer. eux 


Pour analyser les inférences, et déterminer si la conclusion est 
quence logique des prémisses, nous pouvons commencer par dbeute. 
quelle est leur forme logique, puis examiner le schéma d’inférence obtenu. P, 
cela, nous procédons à la formalisation des prémisses et de la conclusion 
les transcrivant dans un langage formel, qui ne retient de la langue usuelle ss 
les relations logiques entre les termes ou entre les énoncés. Sur Dis 
exemples qui précèdent, on reconnaît que ces rapports dépendent d'expres. 
sions comme « tous les ...»,«...sont...», «si alors ...»,«ne ... pas » 
«ou bien ..., ou bien ...», etc. Dans les chapitre 2 et 3, nous an: M 
expressions logiques et nous définissons deux langages formels dar 
pourra être exprimée la forme logique des énoncés. C’est sur la ba 
thode de formalisation des énoncés dans ces langages ue 
chapitre 4) donner une définition précise de la ji 
et chercher (chapitre 6) s’il existe une méthode pe 
Moins dans certains cas, si une inférence est our 


CP 


1. D'un point devuelogiaue & 
à «iln'a pas perdu la mér RER 
Fais, Den Aérien La 


Auto-évaluation 


Êtes-vous capable de répondre avec Précision aux questions suivantes ? 
1. Comment distinguer « énoncé », « proposition » et « jugement » ? 


2. Dans un raisonnement, quand dit-on que la conclusion est consé- 
quence logique des prémisses ? 


3. Est-ce qu'une inférence peut être valide si sa conclusion est fausse ? 


4. Dans une inférence valide, si la conclusion est fausse, est-ce que les 
prémisses peuvent être toutes vraies ? 


5. Dans une inférence valide, si la conclusion est fausse, est-ce que 
toutes les prémisses sont nécessairement fausses ? 


6. Donner un exemple d'inférence vali 
sont fausses et la conclusion vraie. 
7. Qu'est-ce qu'un sophisme ? 
8. Énoncer le principe de bivalence. 
9. Peut-on qualifier de vraie ou de fausse une inférence ? 


10. Par quel schéma d'inférence représenter le raisonnement suivant ? 


«Aucun poisson n'est un mammifère. Or il y a au moins un animal 
marin qui est un mammifère, Par conséquent, il y a au moins un 
animal marin qui n’est pas un poisson. » 


de dans laquelle les prémisses 


11. Par quel schéma d'inférence représenter le raisonnement suivant ? 

«Si Mathilde a reçu l'information, elle l’ 

Or elle ne l’a pas transmise à son 
l'information. » 


12. Qu'est-ce qu'un raisonnement propositionnel ? 


a transmise à son associée. 
associée. Elle n’a donc pas eu 


formulation de raisonnements lo 


; 8iquement corr . Le 
et les règles grammaticales des langues Naturelles He Par ail} 
toire et d’une évolution contingente qui sont nt eu 


jt 
er Ts, ef 

rs am an 7 
l'ambiguïté de nombreux mots (« 8ris », « cours SA a Ent de ee, : 
phrases (« René a vu Eugène sur la colline », «je ne te e») et de SAN se Go! 
un sérieux obstacle à l'énoncé d’un critère de la vali dité à ce qu Mb, N 4 set 
l’idée de construire un langage dont le vocabulaire et les rè] INF VIENS “co 
retiennent des langues usuelles que ce qui importe à l'analyse Syria LA ve? 
et de la relation de conséquence logique. Yse des ins a 
Bien que l'idée d'une langue logiquement Parfaite soit a : 
= Fe pl : 
on s'accorde généralement à reconnaître que l'idéogra he us ang, 
première réalisation effective d’un tel projet. Cette « écriture ss rege Re t 

fut exposée dans un ouvrage paru en 1879, l'Idéographie 2. D Sete k 


Frege s'explique sur le but de son projet, qui exigeait 


il 
que l’on . a Prés È 
, … ?. Ulis à 

des raisonnements sous la forme d’une chaîne d'in 


ef 
férences déductiy "ul [ET \g 
es 


| 
lacune, afin que « rien d intuitif ne s ir ici Subrepti Sang A g 
(Préface, trad. fr. p. 6). Voici commen rege en vin reconnaître La EMen, . 
de la langue usuelle et à caresser le projet d’une « écriture COnceptuee ske A k 
. f 
Comme j'essayais de satisfaire cette exigence le plus ri Oureuse. re 
ment, je trouvais un obstacle dans l’inadéquation de la lan €: en 0 
dépit des lourdeurs de l'expression, plus les relations devenaient 
complexes, moins la précision que mon but exigeait pouvait Ê é 
atteinte. De cette déficience surgit l’idée de la Présente idéo c 
phie. Elle doit ainsi d’abord servir à examiner de la manière la plus 


sûre la force concluante d’une chaîne de déductions, et à démas- 

quer chaque hypothèse qui cherche à s’insinuer subrepticement, | 
afin que l’on puisse, finalement, en rechercher la provenance. C'est | 
Pourquoi j'ai renoncé à exprimer tout ce qui n'est d aucune impor- \ 
tance pour la déduction. (Gottlob Frege, Idéographie, 1879, Préface.) 


Pour exprimer de manière épurée les relations logiques qui déterminent 
la validité des inférences, Frege s'inspire d’un modèle qu'il emprunte aux 
mathématiques, et il utilise donc des signes et des formules plutôt que des mots 
et des phrases. Le but n’est pas de constituer une langue destinée à tre e 
mais une écriture formulaire qui puisse servir d’instrument capable 
clairement apparaître ce qui, dans la langue, importe à l'analyse logic 
inférences. Elle sert donc de langage auxiliaire et ne pré 
aux langues naturelles : 


; itionnelle. Fi où 
jour la logique Propos? Igurent Sn 
PUS lngtee riques fondamentaux, les « connecteurs à = € ensPit® é 
Ge ent de construire des PEAR complexes à : Sitign Be < 
perne connecteurs correspondent, dans la langue Le de ei,  oens 
simples. Ces c pas » «et», « mais », « bien que » : Uelle Prop \ a. jgnificnt 
ES e« 7 % » “O 2 x si£ 
sions COMM j », etc. Dans ce langage pourront être formali 21 a AN on) MENer ee 
« seulement $ He avons rencontrées au chapitre 1, dont me cer à M et au* 
 férences que NOT : i ivants (ainsi qu’ Fee ù 
- par les schémas inférentiels sui (ainsi qu'une Infinite à CN jee ange Et 
se : PAS e 48 
ou bien p, ou bien q Sutred F rons AÙ 
sip alors 4 | ve elle 
> non p? ess ray 
Be — q vidéoE" 
q : p25 Ar 
xpetq représentent des propositions simples quelconques, Er ens 
où p L' second langage (que nous DORE Li) est une Version a 
du langage pour la logique du premier OTATe. igurent dans ce langa À Pl, \ 
connecteurs propositionn Ed Se. syniaxiques permer it 2- 
rimer d'autres énoncés rencontrés au € apitre 1 dans lesquels fi ant de 
expressions logiques comme * tous les », « certains », et «sont des », ce tu, L. 
He constructions pourront être formalisées les inférences dont î lbas, a 
$ OA : : 2 a f ne 
a été représentée par les schémas inférentiels suivants (ainsi qu’une : Orne Aax 
d’autres) : Nike 


tous les B sont des C 
certains À sont des B 
certains À sont des C 


tous les B sont des C 
tous les À sont des B 
tous les À sont des C 


où À, B et C représentent des termes comme « êtres humains », « livr 
f es » 


«musiciens », « philosophes », etc. 


Formaliser une inférence consiste alors à en transcrire les Prémiss 
la conclusion dans un langage formel, afin de mettre en évidence sa f et 
logique : tout ce qui appartient à la singularité du lexique et de la gr Re 
des langues naturelles et qui n'est pas essentiel d’un point de vue ] a 
alors pour ainsi dire effacé. On facilite ainsi l'analyse logique d [ea est 
entre prémisses et conclusion, et on clarifie les concepts Fe ne | 
eet 


tions que nous n'utilis 
ù €TONS pas. Il convient i 
néanmoins de i 
préciser 


que 


cnapitre ? 
29 


. La défini tion syntaxique du | 
signification des signes et dt ne définition ne dé 
À : ules) ; pend a 
interprétation (et d G pas de la 
2: ss nn lormtules une one fe) du langage ia 
on.  Aui donne aux si. 
gnes 


ograPp Let 
i chez Fr 4 : à 
uestion, ege, d’une réinterprét ati Bage interprété, et il n'est 


cela est li 
s où nous l’entendo 1 concept 
u sen ns |. Pt de conséquence logique 


(2 
l'idé 


2. Les connecteurs Propositionnels 


Avant de définir le langage £, 
ultérieurement, à ses opérateurs logiq 


nels. Pour cela, nous examinons des exemples d'énoncé 
dans lesquels figurent des expressions comme : cés de la langue usuelle 


Si... alors 


et 

À seulement si 

is ou bien ... ou bien 

ne pas il suffit que... pour que 

pien que pour que .. il faut que 
sauf si est une condition suffisante pour que 
à moins que est une condition nécessaire pour que 
etc. 


On distinguera ces expressions des particules qui servent à introduire 
Ja conclusion ou une nouvelle prémisse dans un raisonnement : or, donc, par 
conséquent, etc. Considérons l'énoncé : ' n: 


Ex : Il fait beau et je me promène. 


11 n’y a là aucune inférence : seulement un énoncé composé de deux énc 
cés élémentaires, « il fait beau » et «je me promène », liés entre eux par 


conjonction «et ». 


Ex : Il fait beau. Donc je me promène. 


ces deux approches et une explication plus détaillée dt 


1. Pour une comparaison de 
Frege et nos langages formels, cé. Pierre Wagner, La 


an cie l'écriture conceptuelle de 
Paris, PUF 2011, chap. 2 et 3. 


Dans cet exemple, en revanche, figurent deux 


par « donc » et l’ensemble exprime une inférene Le 
D'un point de vue logique, les deux Phrases n « F sf” 
ni HE à Yantes ù," nie 
ù “ 
Ex : Si son cœur bat, alors il est vivant. SY "D ge 
sà 
. : 
Ex : Son cœur bat, donc il est vivant. 1 ae 
x se 
Dans la première, « alors » ne sert pas à introduire une e PS? 
là aucune inférence, seulement un énoncé déclaratif, 1, conclus ” 
revanche, exprime une inférence qui comporte une Prémisée (de ph} w,  , ä 
et une conclusion (« il est vivant »), ce que l’on peut représe te Cœ S Le 
Ains . 
son cœur bat ‘- ÎPR e 
il est vivant ç° 


Cette représentation à l’aide d’un trait horizontal n’est cep 
fait équivalente au raisonnement endant Pas ou, 


Son cœur bat, donc il est vivant. 


D'une part, en effet, une conclusion introduite par « donc » ou _ 
quent » sous-entend généralement que l'on affirme la vérité des F sn 
ce qui n’est plus le cas lorsqu'on remplace « donc » par le trait ho, - 
D'autre part, dans la formulation avec « donc », on affirme pic ea 
l'inférence est valide. Dans la représentation à l’aide d’un trait hor Que 


on présente simplement une inférence, que l'on donne à examiner, sans se 
prononcer sur sa validité. 


Exercice 2.1 
Dans chacun des cas suivants, les énoncés donnés forment-ils une inférence : 


1. Si Socrate est philosophe, alors il est musici 
conséquent, il est philosophe. 


Chapi tre 2 


idérons i 
Cons Maintenant l'énoncé Suivant : 


Ex : Suzanne lit un roman bien que la lecture l’ennuie, 


* COrrespond aussi bien à « b; 
lien que » 
La même remarque vaut p ; 


lorsqu'on remplace « bien que » par « mais » : 
Ex : Suzanne lit un roman mais la lecture l’ennuie. 


La transcription de «et », « mais » ou « bien 

ui existent en français entre ces expressions 
Ja table de vérité de la conjonction. 

«Et», « mais » et «bien 


que » par « À » efface les nuances 
Pour ne retenir que le contenu de 


à que » peuvent lier des noms (« Oscar et Violette 
rient »), des verbes (« il plie mais ne rompt pas »), des adjectifs («la décision 
est légitime bien qu'illégale »), etc. Dans le langage Lo, 
jours des propositions. Pour être transcrites dans Lo, 
demandent donc à être interprétées : 


— Oscar rit et Violette rit. 
- Il plie mais il ne rompt pas. 
— La décision est légitime bien qu’elle soit illégale. 


Unetelle interprétation n’est cependant pas toujours possible, comme le montrent 
les exemples suivants : 


— Jules et Jim se querellent. 

— Plic et Ploc ont soulevé le piano. 

— Certains restaurants sont excellents bien que peu onéreux. 
lesquels aucune transformation similaire ne permettrait de conserver le 
des énoncés initiaux. Il va de soi qu'on ne transcrira pas non plus par une 
onction le «et » qui figure dans une phrase comme « tu fais un pas de plu 
Cr1e ». 


la conjonction lie tou- 
les phrases précédentes 


qu'il n'ait pas beaucoup plu cette année » 
1e question pour « Cette fleur n'est ni b 


enapiere - 


«Si..-alors... ri i 
». L’implication matérielle 


L'analyse de l'expressi 
3 On « si 
| M ntrotesre D) --- alors ...» 
1e sophes logiciens de ere. Cronos et ner re Ne ne 
des énoncés dans lesquels ue égare, s'opposaient RUbre Sp 
vaient parfaitement les Ra l'expression grecque le : Sndante ete 
remière difficulté tient à ce He philosophiques de Ste re Sont Une 
Pt q sont des énoncés M ÉLEGR une expression de la forme ë de se 
PT ts, dont la valeur de vérité. ues) peut avoir des usages et di re de 
: : n'est pas né i D a 
vérité de p et de q; il n ‘est pas nécessairemen : 
de: cr 4 ; ‘est même pas évident qu’ Rue Ra 
ne ce es nt qu'une telle expression ait 
onsidéron J 
s les exemples suivants de phrases hypothéti. 
ques : 


4. 


5 RQ Si Os 4 i Y. 
Ex 1 wald avait pas assassiné Kennedy, un autre l’aur 3 3 
n av ; ait fait. 
Ex 2: Si Oswald n'a pas assassiné Kennedy un autre |’ i 
y Y a fait. 


Ex 3 : Si elle prépare bien sa campagne, elle gagnera les électi: 
ections. 


Ex 4 : Si un corps est en chute lib 
wa re, son mouvement est uniformément 
} 
Ex 5: Si elle se déplace, il la suit. 


Ex 6 : Si la Terre était en mouvem i 
ent, les objets ï 
verticalement: , jets ne tomberaient pas 


Dans le premier exemple, la supposition exprime une situation fictive 
t le passé (un irréel du passé, ou « contrefactuel ») et la proposition 
un scénario imaginaire. Dans la seconde, la supposition sert à formu- 
thèse concernant un événement passé, et la proposition principale 
nséquence de cette hypothèse. Dans la troisième, la proposi- 
ée donne une condition pour qu'un événement ait \ieu. La 
quatrième est une loi de la nature. Dans la cinquième, la conjonction « si» 2 
Je sens de «toutes les fois que ». Dans la sixième, la supposition exprime un 


hypothèse que l’auteur de l'affirmation croit fausse. 
MN Onnepeutpas raisonnablement espérer parvenir à une analyse logiq 
jon « si... alors ...» app icable de manière unifor 


sfaisante de l'express! 
d’une analyse logique de ces différents exem 


pus ces cas. La question 
lement aux paradoxes logiques € 


1, Diodore Cronos et Philon s'intéressèrent épa 
des Stoïiciens et sont encore une 


vvique modale. Leurs idées influencèrent la logique 
spiration pour les logiciens contemporains. Le célèbre Argument dominateur, dûàL 
ronos, a inspiré certains des travaux du logicien Artur Prior (1914-1969) sur la logique tem 


concernan 

rincipale 
Jer une hyP° 
exprime une co 
tion subordonn 


ha tre À 
Chap 
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Bien que le nom implicat 
ie 


it d'usa e € 
iligner que cette APPeéllation ré 5 
OL » 


€ à con UN Pour ce SOnnecteur, {| 
: : on en # q » 
fut séquent serait « impliqué » Per l'antécédentr AOn pet À tort que 
je cons q a donnée, seules jee 
"nn € 


u'on € 


Selon l'int ï 
€ Vérité di erprétation 


5 S P et de q déterminent \a 
n n'est dit Par exem le, d” 
ÿ A : é Le un 
valeur ification qui pourrait exister entre p et q. : RÉESSS ji 
he sig plupart des usages COurants de 
La 


à KISLE 0 alor, disent où sous- 
dent plus que ce qui est EXprimé Par«_,,, 
nde 


». Par Exemple, dans l'énoncé : 
, alors Galilée a raison, 


enter 


Si la Terre tourne 


entend aussi que si la Terre ne tourne pas, alor 
promesse : « Si tu réussis, tu aur 
avec la AU qu'aucune récompe 
le plus ; lorsque nous trouverons 
Lee se inférence, nous ne suppo s-entendu que si non 
1s u 
Salors ON 4 de l'implication pour transcrire |’ 
D d’autres difficultés. Considér 
ve éga 


8 Galilée à tort (à co 
on. sOUÉ” 


mMparer 
Mpense, » 


’ Aui sous-entend 


) alor EXpression « gi alors ..,» 
/ ons l'exemple suiv ant: 
soulè 


Si 2+2=5, alors la Lune est verte. 
Ex : 


cé est de la forme si P alors q, 
Cet À à représénten respectivement : 
cb : 2+2=5 t verte 
st ve 
: Ja Lune e 
transcrivons l'énoncé par 
ous 


Où p et q sont deux lettres qui peuvent 


sin E— 4) 
2 | indi ue (p — q)est vrai, 
érité de l'implication (ligne 4), (ee ne d'un exemple 
Ja table de v t l’un et l’autre faux. Nous Fu a 
q sh appelle «les paradoxes . MES A ue bien précis de l'e» 
e ce que de l'implication Pr Le : , OÙ ENCOTE ON Ni 
d Le Dane. », à savoir : On n'a pas à la Hs ie et «La Tamei 
M et q n'aient pas de rapport 
as p UrAI é se + « 2+2=5 » est faux; ur . (p — a). 
verte » faux p eu pas la Roue iption de « si p alors © 
‘onification n y inférence, la dant à dre n'a pas 
si / d'une bien « on 
EN Dans ] me que si l'énoncé ea d pas d'un autre se 
; hp n'es RE 1: ce ne 
n q » 
petno 


Ï nb, 
conditionnel « si... alors 


Le empl le suivant : 
Considérons maintenant | conditionnel » (editions 
1. En anglais, 


car p et 


sitre 2 
onaF d 


39 
si et seulement si ,. L 
« 


équivalence Matérielle. 
CA Supposons maintenant ue nous VOulions Xprimer : 
P Seulement Siqgets; 4 alors p. 
it: 
nent di 
tren 
Au 


P Seulement Si q,et PSiq. 


e qui précède, cela peut se dire AUSsi bien En utilisant l’une quel- 
vu de € formulations suivantes : 
conque Ar condition nécessaire de 

avr t condition nécessaire et 
= Ée que p il faut que q et P 
$ Pour que p il faut et il suffit 
_- seulement si q, etp S1 q. 
E a et seulement si, g. 


imer cela, on utilise la formule ( 
ri 

exP 

our 


> qg)A 
pelé équivalence, Pour lequel il est naturel 
pinaire 


Petgest condi 
Suffisante de 
Our que p 
que q. 


tion suffisante de p. 


il suffit que q. 


(4 — p)) ou le connecteur 
d'utiliser la notation : 


EP & q) 


ini ité : 
équivalence g ». Ce connecteur est défini par la table de véri 
it « qu 
se lit «p 
qu 


stress 
V 
V F 
F F 
F V 


5 i, p et q ont la même 
rend la valeur vrai si, et + se Es AT 
M x : ‘ DU croere 4 ositions qui n'ont au- 
On de vérité. Que t même représenter des prop rate 
We nifcation’ petgq Pre D deton no 
si du point de 
port 


YO- 
initi atre connecteurs p 
fl pitule les définitions des qu 
Le tableau SUIV ant réca R 
| nnels binaires qui ont été expliqués 
itiO 
posi 


e 0) 
[pvplwr-d\ped 
FAETÉTE 2° 
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2. Les formules de £ 
0 


Ce qu'on appelle 
une expres 
nie On formelle (ou si 
Simplemen 
NL: expresni 
: on) de 


£o est simplement une suite F< 
pre 1e de sig 
(rArAg) (p — q) gnes de Lo, Exemp] 
(DD) D de 
mn) qr 
pv —q) Cp «+ r)v =) 


Règles de formation pour le ne 
0 : 


Ces règles définissent l’ensemble 
Fo ad 
alphabet grec y et 6 dési € vo des formul, 
l'alp ignent ici des ei a minuscules de 
melles quelcon 
ques de 


Lo- 


Règle 1 : Toutes les lettres de 
Propositions sont d 
es formules de £L 
0: 


Règle 2 : Si y est une formule de Lo, alors = 
Règles3:5iyet à sont des formules de £) Fer de ha rt 
DE ’ sexpressions suivantes : 
(y Vô) 
(y — 6) 
(y & 6) 


sont des formules de Lo. 
Règle 4 : Une expression formelle est une formule de £o si et seule- 
ment si elle peut être obtenue par l'application d'une ou plusieurs 
de ces règles, chaque règle pouvant être appliquée un nombre fini 


quelconque de fois. 


Une telle définition appelle quelques éclaircissements : 


_.sont des formules de Lo. Ces fon: 
seules formules qui ne comportent 
l’ensemble des form ules du lang 


du langage Lo Sera noté À. 


1) D'après la règle 1, les lettres p,q,r,8 
sont les atomes du langage : ce sont les 
seul signe. Cette règle nous assure que 
n'est pas vide. L'ense mble des atomes 


4 [R1 


D'IMIR2) 


À toute ne y du langage co 

D eme de ne par an bre qui in 
ap «ai - formation de ] cation d indique comment 
racine de l'arbre, indique quel Rare ae 
par un arbre. Onnectey TR. re règle utili ++ 


Par convention, et 
2 Pour allé ; 
e les parenth : 8er l'écri ; 
LL: la use d 6e extérieures d'une a il arrive souvent ! 
V q a P epVv q). ll s'agit d’un ule, et qu'on écrive que l'on 
modification de la définition de Lo! € conventi » Par exemple, 


on d'écriture, et non d’une 


4 Formalisation des inférenc 
es dans le lan 
Bage Lo 


s'il fait beau, alors Lucien va se promener 
il fait beau 
Lucien va se promener 


On utilise les lettres p et q pour représenter, respectivement : 


1. D'autres conventions d'écriture seront introduites ultérieurement. 

2. Ce que nous faisons revient donc à utiliser une formalisation du langage pour écr 
les inférences en distinguant prémisses et conclusion. Cela ne revient pas encore à formalise 
déduction, question qui est examinée aux chapitres 13 et 14. 


> 
À sitre = 
cha} 


r Auto-évaluation 


1. 


N 


soif » ? 


mpagné » est-elle l'expression d’une condition suffisante ou d'une 
co 


li Lé Île apprendra le japonais », 
hrase « Si Léa va au Japon, e à | 
8. En h- ee Japon », est-elle l'expression d’une condition suffisante 
« Lea 


gng  -®) 
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La phrase suivante <XPrime-t-elle une 
« Si toutes les planètes ont une tr 
est une planète, alors Mercure à 
pourquoi une négation BTammaticale » 
rement une négation logique ? 
Quelles expressions de la langue fran, 
transcrire dans Lo par la COnjonction ? 


Saise peut-on habituellement 


Comment transcrire dans Ls l'énoncé « Véra boit seulement si elle a 
Dans la phrase «Il voyage seulement s’il est accompagné », «il est ac- 
a 


condition nécessaire ? 
Comment transcrire la phrase précédente dans Lo? 
o 


u d’une condition nécessaire ? 
oO Fa D 
i hrase précédente dans Lo? 
t transcrire la p 
Commen 


; es 
| ] connecteur de Lo transcrit-on « si et seulement si » ? 
_. - rmules de Le 
A les expressions suivantes, lesquelles sont-des fo 
Parmile 


(= =) +") 


Co 


Plan du chapitre 


1. Pourquoi recourir à un autre langage ? 
1.1 Limites du langage Lo 4 


1-2 Limites de l'analyse logique traditionnelle 
2. Prédication et quantification 
3. Les connecteurs propositionnels dans le langage £ 
4. Définition du langage £, 
5. D'autres langages possibles 
5.1 Comment enrichir le langage £; 
5.2 Changer de langage 


1. Pourquoi recourir à un autre langage ? 


1. Limites du langage Lo 

Les raisonnements que le langage Lo permet de formaliser ont la par 
cularité suivante : les énoncés qui forment les prémisses et la conclusion s 
composés à partir d'énoncés non analysés (représentés par p, q, r, etc.). 
exemple, dans le schéma inférentiel : 


si p alors q 
non q 


des énoncés P et q n'est pas connue. La x 
Validité ‘au, 


la structure 
dépend seulement des connecteurs appliqués à pet es s LL 
des énoncés représentés par P et q. Il n’en va pas de A de aSte * \ _. 

o , 

Fderiniqe ton “ 

; al 
tous les tétrapodes sont pourvus de doigts Ten ki 
/ biens 5 4 DEL" ue 
certains amphibiens sont des tétrapodes made La 
certains amphibiens sont pourvus de doigts cuiet ibier 
a pris p: 
+ têt hé : LA : 2 € exe 
dont la forme logique peut € re schématisée ainsi : en Con 
pere 
3 

fous les B sont (es ap? 
rest F 
où 


certains À sont B 
P 


CERTES 
certains À sont e 

en 

Ici, la validité de l'inférence ne dépend d'aucun connecteu 

mais des expressions < tous les ...», « certains ...» et « É PrOPosit n 

l'analyse logique de cette inférence, il est donc nécese à sont Sen 

langage différent de Lo, celui-ci valant uniquement pour la reCOurir LT _ 

tionnelle. La question est de savoir comment enrichir le lan 9Bique Un ai 

analyser les prémisses et la conclusion de l'inférence qu'on “e et com "t £ 

nt de don. 
Ô \ 
nt | 


titre d'exemple. 


2. Limites de l'analyse logique traditionnelle 


La logique traditionnelle (c'est-à-dire 
L , grosso modo, a Æ 
de Frege ”) avait les moyens d'analyser et de justifier ce Le à de idéographie 
va qu elle donnait, dont l'origine remonte aux Prem inférences. 1, 
Aristote, reposait sur une analyse logique des propositions de de 
tinguai 
(te 


1, le suyer (c'est-à-dire : ce dont il est question dans la propositi 
Sition) ; 


ici : tous les tétrapodes (dans la i 
4 À première prémiss ; 
(ansta Alpin seit PA ES | e) et certains amphibiens 


\ 


2. le PRÉDICAT (ce que la proposition dit du sujet) ; 


ici : pourvu de doigts (dans la premiè 
miè i 
pode (dans la seconde re prémisse et la conclusion) et tétra- | 


avantFrege, à  louvr comme Bolzan 
évolué pr Fons "18 lOBique d'origine arist iS de la pensée, 1854) (auteur de la Théorie de la 
ge. e aristotélicienne : d'un a … ont largement j 


chapitre 3 


. 1e proposition était à A 
Aujet La logique traditionnehe à, °© € l’att but ’ 
, phibien) est Pris “riversellement INgue le cas dOn/q un 
re pris particulièrement (ex. Certai : lous | on suj 
Fi exemple dans le Paragraphe Le a 

osition de eue dans la Première 
154 rmet d'établir un lien entre pe ue Dredi POdes », quan 
application du prédicat au sujets 5 et de just 

Frege a donné Plusieu 

‘est pas satisfaisante en gén 

g int, être réformée. Au 8 3 


énoncés 2 


2° ATBuments qu 

qui 5 
éral, et que la lo er € telle analyse 
de] Idéographie Pâtiexe tionnelle devai 


ui n’ont pas le même Sujet 
LE etuel. Dans la langue us 
formulations Permet d’accen 


Grecs 
1 ont néa = 

& Nmoins 

Ours à l'un le même contenu 


à PI 
Brammatica atée 
uelle, Je rec 


tuer tel ou te 


à ’ 
de ces deux 
5 l aspect de 

5 e-0S ifférence est Sans conséquence Pour la validité dent ee. Re 
QE . e logique, il n’y a pas de raison de COnsidérer que « Mes D “à point de 
ter 1 v = L ecs » es 

où Je sujet de la proposition que «les Perses ». La différence grammaticale one. 
St à | ujet et prédicat, remarque Frege, n’a Pas d ; 

s 


maintenue dans l'idéographie 


la logique s’est jusqu'ici toujours rattachée (Top étroitement à la 
langue et à la grammaire. (Frege, Idéographie, 1879, trad. fr. p.8) 
Ÿ 


Or, à cet égard, l'idéographie peut Contribuer à défa 
| LA 


ire certaines illusions en- 
ndrées par les suggestions, souvent trompeuses, 
ge 


de la grammaire : 

phie de rompre la domination du mot 

sur l'esprit humain en dévoilant les illusions qui souvent naissent 

u'inévitablement de l’utilisation de la langue pour l'expres- 

pe lations entre des concepts, et en libérant la pensée de ce 
pÉR Î i t par la nature du moyen d'expres- 
dont elle est atteinte uniquement p re Re 
ion linguistique, alors mon idéographie, déve oppée p 

Se mn pourra devenir un outil utile au philosophe. (Erege, 
O / 

one 1879, Préface, trad. fr. p-8.) 


Si c'est une tâche de la philoso 


Russe i ibué au dévelo 

an beaucoup contribué au 

tr. dont les travaux ont aussi À 

_ / ue moderne) montre également comment les constructi 
t de 

pemen 


istote, d'une analyse méta 
analyse logique n’est pas indépendante, chez Aristote 
1. Cette 


, | l t 1 o il ' O { ffi nl . . 
pp 


affirmation) ou qu'il n'appartient pas au sujet (négation). 
2. Le sujet d'une ae 
(homme, blanc, amphibien). Un suje 


ae Platon, etc.) ou un uni 
peut être un articulier (Socrate, jure 
as être pris universellement ou p 
uni 


itre 3 


chap 


j. Socrate est Philosophe. 
2. Pierre aime Natacha. 


ns le second énoncé, 


nés, nous obtenons 
tion 


si, da 


s interprétons co ? 
de nous : A mme Il ex x 
D d'un certain domaine (ci : 1 Pression a’ 
De 


: Une relati 

E ’ s € dom elation 

+ dite binaire parce qu'elle lie déc ae ê en 
es 


S E tre deux mndi. 
Re 
raître une ces ernaire Se HP A TE 5 ee Atacha » ferait à ces 
Atacha, RON CR EM RTNE tte Pierre et Napass 2ime effectivement 
jsfont la relation ae Fu Atacha, Pris dans cet ordre 
salis Une lecture similaire de l'énoncé 5 


: » sont des prédicats (l’un est 
t «aime z FE reprenant ainsi 
#4 terme de la logique traditior nelle auquel on donne pendaes sens tout 
À fait différent puisqu'il est maintenant interprété comme l'expression d’une 
ion. : 
relat Si l'on remplace les points de su 


SPension par des variables (pour les- 
elles on utilisera les lettres x, y,Z, etc.) on obtient les EXpressions suivantes : 


q 


x est philosophe 
x aime y 
Î ionnelles (ou prédicatives). Ces expressions 
‘on nommera des expressions relationn ( x préd ) = ee ii 
qu t pas des énoncés : elles ne sont ni vraies ni fausses. En u 
ne son 


‘oni tivement, par les prédicats « phi- 
A » qu'on interprétera, respec 
Fe É re Re on pourra représenter ces expressions relationnelles par 
losophe » 


les formules suivantes : 


Px 
Axy. 


qui ne sont pas non plus des énoncés. 


4 4 ‘al 
id à revanche, l'expressio 
Si l’on considère, en revancne, 
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53 
rédication, qui Consist: 
1. laP De 
utiliserons une lettre Majuscule nee de Prédicat (pour 
d'une ou plusieurs Variables x Exemple « Phie 
ar une formule (ex : « pe. «Axy 7 EC.) et qui 
est philosophe », «x a 


2. la quantification, universelle © 
: ficateur (« Ÿ » ou « », re. 


equel nous 


U«A») suivi 
t qui pe 

. Permet de r résenter 

ime va ) une <XPression Prédicative (ex: «x 

u <Xistentielle 1 

Es € Qui consist i- 

Pectivement) Suivi d’une Vans Ai. je 


3. Les connecteurs Propositio 


US exami 


pro OSsitionnels à ces 
z : £ Minons cela s ; 
D pIérant P+ par « x est philosophes 


Ur quelques exemples, 


t énoncé ainsi : 
aphrase ce 
on par 


Il existe (au moins) un individu x te] 


que x n’est pas philosophe 
D'où la formule : 
3x-Px 
De manière similaire 
Énoncé : Aucun individu n’est Philosophe. 


Paraphrase : Il est faux qu'il existe un 


individu x tel que x est philosophe. 
: —1xPx. 
Formule : 


On ne confondra donc pas x-Px et -xPx. 
La négation peut également être combinée avec le quantificateur uni- 


1 dans les formules Vx-Px et -VxPx. Quel énoncé de la langue usuelle ces 
.… verse 
formules expriment-elles ? 


: Px. . . 
‘re i fie : Ms tout individu x, il est faux que x soit philosophe. 
mea” dit : Aucun individu n'est philosophe. 
4 U . 


| . ADS ! . | 
if É en es À L : 


(6 
u 


e tout individu x est philosophe. 
16 ividus ne sont pas philosophes. 


r napitre # 


nilosophes » et «TI 
respondent. 


PF 
cor 


tous les tétrapodes so 
; nt 
certaines amphibiens RAS de doigts 1 V'infé = 
tra ode 

s 


certains amphibiens 
sont pou 
rvus 
€ doigt 
s 


us introduisons trois 
Le former les to UE Pr de Prédicats Tr 
A : # * et : F. et A e 
expressions prédicatives suivantes. 5% interprét duinous 
Tx : x est un tétrapode tes : ées, respectivement, par a 
Dx : x est pourvu de doigts ,; Par des 
Ax : x est un amphibien. 


tructure logique de l'i 
La Fe 81q e l’inférence Peut être représenté 
ntée par le schéma d’inf 
é- 


Pour tout x, si Tx alors Dx 


Il existe un x tel que Ax et Tx 


Il existe un X tel que Ax et Dx 


D'où la formalisation dans le langage £, : 


Vx(Tx — Dx). 
Ax(Ax À Tx) 
x(Ax A Dx) 


D'autres combinai ifi 
aisons des quantificateurs et de 


tionnels sont possibles. $ connecteurs proposi- 


Exercice 3.1 
Comment formaliser les énoncés suivants ? 


1. Certains Grecs ne sont pas philosophes. 
2. Certains individus ne sont ni Grecs ni philosophes. 

3. Certains individus ne sont pas à la fois Grecs et philosophes. 

4. Tout individu est Grec ou philosophe. 

5. Un individu est Grec seulement s’il est philosophe. (On notera ici que 
«un individu » signifie «un individu quelconque », ce que l'on peut 
exprimer en utilisant un quantificateur universel.) 

6. Un individu est Grec si et seulement s'il est philosophe. 


Règles 3 : Si p et Y sont d 
vantes : 


sont des formules de Li 


Règle 4 : Si v est une variable d'ind:.… 
op sont des formules de rt tp une formule, alors Voices 


Ces règles définissent l’ensemble F1 d 


Pne Ce dA G nn re Sc da de du 
Exemples de formules de L; : 
; É. 3xPx 
À VyPy 3yPz AG 
| ne dé VxAyVz(Px — (Qy & Rz)) =Px 


0 
. Les expressions suivantes, qu'on ne peut pas obtenir par une application des 


règles qui définissent le langage, ne sont pas des formules de L: : 


(Px) (-Py) (AzP2) 
4y(Vx(Px V Qy)) (Px V Qy V Qz) Px 
VP(Px V Py) Y=xy(Px À Qy) (P A QWx 


| £ FE Qi ine form 
| Ja définition, l'expression formelle AxPx À AyQy n'est pas une 107 


IC 


Dans } 
En généra] 1 lP8age tisé 
Lire :° POMbre de symboles de prédi # f € 
ymboles de prédicat y, vf # 


Que l'on re d 
SOuhaite € Symbol É es 
Pouvoi es de prédicat utilisés d t £ 
Exercice ” Voir formaliser. Prédicat u épend des? 1 co À 
Parmi les Sa AT 
du lanço.  PrSSions w’3 
a ne (Dane elles Suivantes, quelles sont celles qui sont 0 of 
“re Permettant po. Ercice, on ne prend pas en considération les « Jr, Ca , 
1) VxPy es 7#SSion de certaines parenthèses.) Rem le, 8 
6) Vxp, Px 3) Vx(Px) 4) (Vx)Px 5) (VAT con 
7 
10) (Pr « Qu) 7) xPy 8) Yx(Px — Qx) 9) 3x3y37(p, 1% a 
13) (Px @: 11) (Px) + (Qy) 12) Vx(Px = Qy & Pz) 121 
— 
x : 
16) (((Px + p (x — Qy) 14) (Ax À 3Y)Px 15) aa Le 
18) 3p 2 Px) Px) 17) Axy(Px V Py) f 
19) (P v Qx 20) x(Px À AyPy) 
Exercice 
3.3 
En ufilr # À : 
E.- Sant les symboles de prédicats indiqués, traduire les énoncés suivants de 


1 Si Vades cygnes noirs, alors il est faux que tous les cygnes Soient blane, 
(Cx : x est un cygne ; Nx : x est noir; Bx : x est blanc). " 
2. Tout champignon est comestible ou vénéneux. (Px: x est un champigss. 


Cr: xest comestible ; Vx : x est vénéneux). 
3. Tout champignon est comestible ou tout champignon est Vénéneux. 


5. D'autres langages possibles 


Li est plus riche que Lo au sens où il permet de représenter la struc. 
ture logique de certains énoncés qui ne peuvent pas être analysés dans 
On donne maintenant un aperçu de quelques enrichissements possibles 
langage L; ainsi que d'autres familles de langages. Introduire de nouve 
capacités d'expressions n'est pas, en général, sans conséquence sur les pr 
tés du langage. Il est aisé d'autoriser de nouvelles constructions | nte 

en ajoutant de nouvelles règles dans la définition du langage; 
comprendre quelle est la signfication de ces nouvelles construct 
cela aura sur les propriétés logiques du langa: 

cira dans le chapitre suivant, où il sera question des inte 
et donc de sa sémantique. Disons seulement que certa 
ne sont que des modifications mineures, alors qt 
règles syntaxiques dans la définition d'un lang, 
modifier radicalement les propriétés du 


« papiitre nd 
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” Comment enrichir le langage £ 
ù 1 


ne coeurs Propositionnels 
Le langage £L1 comporte cin 
sible d'en introduire da 
langage usuel comme « 


{ Connecteurs 
es, qui COrrespondent à 


d : : ++. eSt inc ë 
«ni... ni...» (rejet), «... ou OMpatible avec 


E sf: 5 è lexclusi f -..» (disi : 5 
1à de modifications Mineures du langa (Aisjonchon exclusive). ls agit 
l'inverse, de réduire le nomb Be. Il est également possible, à 


tacha », « Montpellier », etc. Dans 1 
mier ue A ut habituellement des si 
«constantes d'individu » destinés ï ARLES : 
Ces signes ont donc la même Fe re ns 
usuelle. Celle-ci offre également d’autres moyens Ron ul : 
noms propres, de désigner un individu. Ainsi Bucéphale eut 2 dési- 
gné par l'expression « le cheval d'Alexandre le Grand ». Des moyens de 
désignation similaires peuvent être introduits dans un 
L'absence de constantes d’individu et d’autres désignateurs d'individus 
dans Li nous permettra, au chapitre 4, de simplifier l'étude des inter- 
prétations du langage. Les langages L,, et Ly introduits, respectivement, 
aux chapitres 9 et 12, comportent des constantes d’individu. 


3. La logique polyadique 
L1 dispose de symboles de prédicats unaires, qui ne permettent pas d’ex- 
primer des relations binaires, ternaires, etc. comme « ... aime...» ou 
«... préfère ... à ... ». L'absence de symboles de prédicat à plusieurs 
places dans £\ simplifie considérablement l’étude des interprétations di 
age. Lorsque le langage ne comporte que des symboles de prédi 
on parle de logique monadique (langage L,, du chapit 
ue polyadique (langage L, du chapitre 12. Celle-ci 
xpression bien supérieure à la logique monadique 
tera dans la première partie de ce livre. 


rmbole d'égalité, qui permet d'exprimer le 
signent en fait le même individu. 


andre le Grand. 


GA 


napitre : 


Analytiques d'Aristote, Au dé si 
smércain C. I. Lewis (1883-1902) NO UE Philosophe et logicien 
ourle EE modalités. Dans la onde moe 

e l'étude ae des langages PARU SN 2e Piècle re 
étude très importante ec hi = 
nécessaire ou le Re ee “ 
sont souvent utilisées (où p est 


P $ 

développe 

opérateurs de modalité ! 

>hique de notions comme le Possible, le 
, 


F 

logique modale, les notations Suivantes 
un énoncé) : 

op:ilest nécessaire que p ; 


op:ilest possible que p. 
Des combinaisons avec les conne 

S cteurs propositi 

POsitionnels sont alo 

rs pos- 


sibles. Par exemple : 
=0p : il est impossible que p; 
n-p : il est nécessaire que non p. 
Les langages de la logique des modalités ( 

= 2 à laquel : 
consacré) ont des propriétés très différentes des tes Se 15 est 
D premier order signifiant ici : sans ete 


de modalités). 
Ces quelques exemples ne donnent qu’une première idée de la variété des 
langages formels qu'il est possibles de définir. Dans la première partie, nous 
nous en tiendrons aux langages Lo et Li qui sont hautement idéalisés : non 
seulement ils ne permettent pas de désigner des individus, d'exprimer des 
modalités, de quantifier sur les prédicats, ou d'exprimer des attitudes épis- 
fémiques comme la croyance ou l'opinion (exemple : « x sait que p » ou «y 
croit que q »), maïs nous verrons que les prédicats de L; ont une interprétation 
exacte : pour tout objet o et tout prédicat P, o satisfait ou ne satisfait pas P de 
façon parfaitement déterminée, en sorte qu'aucun prédicat de L\ n'est vague 
etque le langage ne tolère aucune ambiguïté. Travailler sur la base de langages 
aussi simples que Lo et Li nous permettra d'étudier beaucoup plus facilement 
et de façon extrêmement précise plusieurs concepts fondamentaux de la lo- 
gique (inférence, conséquence logique, validité, contradiction, etc.). Plus tard, 
on pourra s'interroger sur l'application de ces concepts à des langages plus 
riches. Le choix d’un langage formel plutôt qu'un autre dépend généralemen 


de l'usage qu'on entend en faire. 
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1. Les interprétations d'un langage formel 


1. Le langage Lo 
Dans le vocabulaire de Lo, on distingue : 
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#st l'ensemb] 
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Singes, les s es êtres Vivants, P peut être 
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si le domaine d'individus 


Ex 3 : 
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Un symbole de prédicat Peut être inte rété 
5: 2 2 6 x 
ntient qu'un seul élément (ex : les Satellites Par un ensemble qui ne 
Ein élément (ex : les licornes, les Satellites na 
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être interprété par l'ensemble de tous les individus du domaine 


2. L'interprétation des constantes logiques 


1. Les connecteurs propositionnels 


Revenons maintenant sur les constantes logiques. Dans le cas du langage 
L,, il s’agit des connecteurs propositionnels. D'un point de vue syntaxique, ce 
sont de simples signes (=, À, V, — et 2) Nous avons dit que leur interprétation 
était fixée. Mais comment est-elle fixée ? Qu'est-ce qui fait que le signe = est 
une négation, le signe À une conjonction, etc. ? 

Le signe — s'applique à une lettre de proposition, ou à une formule 
quelconque, disons @, qui est soit vraie (V) soit fausse (F). L'interprétation de 
- se définit ainsi : 

si o est vraie, alors -@ est fausse ; 

si p est fausse, alors -@ est vraie. Re Arte à 
Tel est bien le sens de la négation. Cette interprétation est résumée p 


tableau : 


à A pla une formule @ quelconque. ES 
rl a lui relie deux formules ou y et il est défini par 
(pA ) est vrai si @ et y sont vrais; 


(p À ÿ) est faux dans tous les autres C8: 
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€ Po | 
© sn Outre des connecteurs Propos; 
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: ale 1 Tr 
?s fois que Bucéphale tombe sous le cie HUNCheval re Ponse, en 
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de Le Bucéphale appartient à l'ensene cheval ? Philosophes des 
riété être un cheval De façon simil € des Chevaux S Peut dire CE 
aire ’ OÙ encore au’: ent 
qu'il satisfait 1 
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11) chier 
Ét à la fois philosophe et logicien?, On peur 
Bropriété étre pilosopie ele propriété étre Pet do d'Okham 
Si P et Q sont des s re lo Rae 
ar l’ensemble des ee préd a a a fois la 
rndividus étant, par exempl P es et l’ensemble # interprétés, a. 
ee p'e, l'ensemble des être 8 logiciens (le dotare 
S umains) on di 
: ira aussi 


1: isfait la formule (Px ormule Qx ou 
u il satis l ( A Qx), qui exprime * été d ét ASS 
iété d’ tre à la foi 
O1S 


. esso 
ar une formule des propriétés plus complexes RE Pour exprimer 
ple, si le symbole 


# prédicat R est interprété par l’ensemble d 
interprété par : #5 poètes, (Rx V (Px À Qx)) sera 
être poète ou être à la fois philosophe et logicien 


Arthur Rimbaud et Guillaume d’Ockham satisfont l’un et l'autre la formul 
Emule 


(Rx V (Px À Qx))- 
Il est maintenant aisé d'interpréter des formules comme AxPx ou Ax(RxVv 


(Px À Qx)) : 


lex est vrai dans l'interprétation indiquée s’il existe un individu (dans le 
domaine des êtres humains) qui satisfait la formule Px. 


1. Cette question est reprise au chapitre 10 où une réponse plus précise et plus générale 


(1892), trad. fr. in G. Frege, Écrits 


est donnée. 
Les fondements de l'arithmétiqu 


2. Cf. par exemple Gottlob Frege, « Concept et objet » 
logiques et philosophiques, Paris, Seuil, 1971. Cf. aussi Gottlob Frege, 
(1884), trad. fr. Paris, Seuil, 1969, $ 54. 

3. Guillaume d'Ockham (1285-1347) est l'auteur d'une Somme de logique. Ce théologie 
anglais est l’une des grandes figures de la philosophie médiévale. Connu pOn ses positio 

nominalistes, il a donné son nom au principe méthodologique dit « rasoir d'Ockham ». Cf. | 
Biard, Guillaume d'Ockham. Logique et philosophie, Paris, PUR, 1997. 
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F rss ei la os es fe À Qx es tou x cure 
du : it poète soi ilo : à ti cl 
de du domaine est soit P P SOphe et loge - ve Ÿ une 
= e2 tre les constantes logiaqu nn, O0 5(p) = 
à la différence en RIT ques dy \ Sy v E 
PA Ron logique de son vocabulaire À L interprétation "Eage va) ue 
L\) et la a nnecteurs et quantificateurs) est fixe, celle des Symb. SON po =. ati 
logiques (COI® 2 O1 % ev :0 
e est variable”. à Ni 2 nus? 
i ? e a € 
, age extensionnel ? Ne 
est-ce qu'un lang 
6, Qu est-C par 
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1. Le langage Lo one de 
On a vu ci-dessus en quel sens on pouvait dire que tous les c ee, pré: 
itionnels étaient vérifonctionnels : la valeur de vérité de =p te, Me p'° 
AN _ pet(p & g) est entièrement déterminée par la valeur Ÿ \Q danten 
4 V d cs q sine dépend pas de la signification des énoncés Par lesqu Le 
e 2 . F (Q 0 
ue ces deux lettres. Cette remarque vauten fait plus Bénéralement M qu d 
toutes les formules de Lo: si les lettres de proposition (p, q,r, etc.) qui Fr num 
s énoncés, 1 se ns 
dans une formule sont interpr Ése PA a. ou d : RE de vérité de or 
formule est entièrement déterminée par la Valeur de vérité de ces énoncés y, 4 
?. Pour exprimer cette propriété du lan 
age en 
12 


dépend pas de leur signification ; 
Lo, on dit qu'il est extensionnel. 

En conséquence, pour donner une interprétation de Lo, il suffit dx 
tribuer une valeur de vérité aux lettres p, q, r, etc. sans préciser quels sont | 
énoncés que représentent ces lettres. Lorsqu'on assigne à chacune de ces lettre ! 


1. Pour interpréter les deux quantificateurs, on fait ici appel à une compréhension intuitive | 
de l'idée qu'un objet satisfait une expression prédicative comme Px ou (Rx V (Px À Qx)). La relation 
de satisfaction est plus précisément définie au chapitre 10. Sur cette relation, cf. dès à présent | 
Alfred Tarski, « La conception sémantique de la vérité et les fondements de la sémantique » (944), 
trad. fr. partielle in Denis Bonnay et Mikael Cozic, éd., Philosophie de la logique, Paris, Vrin, 20 
notamment le $ 11 de cet article. | 

2. Pour des langages aussi simples que Lo et La, la différence entre symboles logiques et 
symboles non logiques est assez claire. Mais qu'en est-il des langages plus riches ? Le problème 

un signe logique. Au chapitre 5, on posera le problème, 


est de Savoir ce qu'est, fond amentalement, 
"9 lesavoir ce qu'est une vérité logique 
s de Lo, n'a rien d'évident. Elle est 


e énoncé et dis. nnexe, au chapitre 7 (théorème 1, p. 112). 
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note v une certaine Valuation 
v(p) = V 

v(g) = F 

our dire que la valuation v donne 4 
P tre valuation, par exemple , Le 
Fa conclusion, une interprétation q 
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P la valeur yra: 
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7, Lelangage Li 
tombent sous ce concept. Ainsi, l'extension 
tous les chevaux: Par l’intension ? d’un conce :SOn cont 
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compr éhensio® on entend les caractères du Concept, c'est-à-dire la os 


iétés que possèdent nécessairement | bi : 
s proprié PR le es objets qui tomb ë 
Psion est donc la signification du concept. É Dés 


Les symboles de prédicat du langage £; sont interprétés par une partie 
du domaine d'individus. Par exemple, si ce domaine est l'ensemble des êtres 
humains, le symbole P peut être interprété Par l'ensemble des philosophes, 
emble constitué par les individus qui satisfont la formule Px. L'interpréta- 
il des formules 1xPx et VxPx dépend uniquement des objets qui satisfont 
us généralement, l'interprétation d'une formule quelconque de L; est 
P ‘4 èrement déterminée par l’ensemble des individus qui la satisfont. Elle n'est 
° one en termes de signification. 
Le symbole de prédicat P n'est pas interprété par la propriété ee 
osophe (par l’«intension » du concept philosophe), mais par 1 ensemb e des 
phi Ée ee (par l’« extension » du concept). Si P est interprété par les bipèdes 
DoPe . Q par les animaux rationnels, P et Q ont la même interpréta- 
ne Me : ut vrai que les deux concepts bipède sans plume et animal 
ne ris : ne extension. Le langage Li est dit extensionnel parce Fe 
“ARE Fe langage est entièrement déterminée par des ensembles (des 
l'interpr 
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(a) Bucéphale ammifère. 
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(b) Le cheval est un mammifère. 
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interprétation quelconque de p et de q: “k Peut ainsi rai cture logique, 
à 1SONner sur une 
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émi ont vraies, la conclusion ux. Donc si les deux 
soit l'interprétation de p et de q ! 97 St Vraie, et cela quelle que 
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ponclusion vraie. La conclusion NN Le ae vraies rend la 
misses. On voit que la validité de l’inférence ne # ae logique des pré- 
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s’il est éligible, il a plus de quarante ans 
il a plus de quarante ans 


il est éligible 


Cette inférence peut être formalisée dans Lo par 


cnaPite s 
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ait lieu. Faut-il en conclure a : il est faux, ri 

rincipe de bivalence, et aux rai éterminisme» ne 
(implicitement ou explicitement) ane ments ? 

: comment comprendre que tout LE à lui? 
où faux, indépendamment de ES Soit, de m Fa 
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propositions POUr ainsi direkVraies € des propositions 7 2? Y 
de la connaissance que nous pouvo En S0i ») tot. 
monde, et comment y AU ES À avoir? 
poser qu'il existe ? Et s’il n'existe pas . À N'est- 

x e faut-; 
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Considérons l'énoncé suivant : 
(1) L'énoncé (1) est vrai. 
Cet énoncé est-il, de manière déterminée, vrai ou faux? Comment 
fier sa valeur de vérité, s’ilen a une? ? Comment justi- 
Et qu'en est-il du suivant : 
(2) L'énoncé (2) est faux. 
or Nu 
Que se passe-t-il si l’on tente de lui assigner une valeur de vérité déter- 


minée, le vrai ou le faux 3? 
par ces différentes raisons qu'un philosophe 
question le principe de bivalence, admettons 
mantique à trois valeurs, qu'on notera V 
ici comme si l'absence de valeur de 
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1. Cf. ci-dessous, p. 302. Lu 
2. CF. la note sur la question du réalisme, supra, Chapitre *, 
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L'idée de base qui conduit 

: 5 à la définit: 

valide » est très simple : ces termes dési tion de «tautologie » et 

praies. La seule difficulté est de donner nu es formules _ in 
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2. La valeur de vérité d’une formule de £L : 
5 0 est entièremi 4 : 
Ja valeur de vérité des lettres de proposition qui ont ne De 2 
OCCUITEN ans 


cette formule. 
Nous tirons une première conséquence de ces deux affirmations : pour 
rminer la valeur de vérité d’une formule donnée, il suffit de considérer 
s valeurs de vérité qui sont attribuées aux lettres de proposition qui figurent 
dor re la formulation suivante : «Il n'est pas possible qu'il y np qu 
: Loires : i] faut nécessairement ou affirmer où nier un seul 
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Er ples de formules valides : 
Vx(Px — Px) ; Wx(Px V —Px); Vx=(Px À =P 
pen 
ver qu'une Pas valide, il suffit 4. SOnt valid 
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Exercice 5.2 
prouver que les formules VxPx et (AxPx - VxPx) n 
€ Sont pas valides 


1 (7 
4, Qu'est-ce qu'une Contradiction ? 


Deux Époncés sont de manière évidente en contradicti 
j'autre lorsque l’un est la négation logique de l’autre Par : . Se 
: exemple : 


- L'URSS est responsable du massacre de Katyn 
- L'URSS n'est pas responsable du massacre de Kagn 


Cette condition (que l’un des énoncés soit la négation logique de l’autre) est 

suffisante, mais n’est pas nécessaire pour que ces énoncés forment un ensemble 

contradictoire. En effet, des énoncés peuvent très bien se contredire sans qu'il y 
x, deux énoncés dont l’un soit la négation de l'autre. Considérons 


l’ensemble des trois énoncés suivants : 


ait, parmi eu 
oduit de nouveaux dieux dans la cité ou corompt la je 


par exemple, 


- Socrate intr 
nesse. 

1. Nous nous contentons de cette définition très ne dans la première partie. 

3 du chapitre 9, infra, p. 165. | “ 

| RE en imaginant différentes interprétation 


définition plus précise est donnée au 
tune méthode de preuve: 


2. On demande au lecteur de s'en pe 
ces formules. Un cours plus avancé exposera 


chapitre 5 


5 contradiction. 
2. Des énoncés forment un 
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0 minerons pas pl 2 
us n exa Plus ré a 
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TS À : 
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le) f, toute CUS ne ES 
valeur faux pour toute Valuation "logie si she REnoN 
en 
Ensemble contradictoire (Lo) | 
dit qu'un ensemble de formules de 


1 5 L es A 
cune valuation ne rend vraies toutes les ue nrAdictoire si au- 
es de l’ens 
emble. 


Énoncé invalide 
On dit qu'un énoncé de £, est invalide s’; 
interprétation du langage. € S'il est faux Pour toute 


Ensemble contradictoire (£.) 
On dit qu'un ensemble d'énoncés de La est contradict ne 
cune interprétation du langage ne rend vrais tous les ns Le 


l’ensemble. 


Pour prouver qu’un ensemble d'énoncés n’est pas contradictoire, il suffit 
de trouver une interprétation du langage qui satisfait toutes les énoncés de 
cet ensemble. Pour prouver qu'un tel ensemble est contradictoire, on peut 
raisonner par l'absurde : on suppose qu'il existe une interprétation du langage 

ui donne à chaque énoncé de l’ensemble la valeur vrai et on montre que cette 


Enr conduit à une contradiction. 


Exercice 5.3 . par: st 
Déterminer si l'ensemble suivant d'énoncé est ou n'est pas contradictoire : 
{Félicien est distrait. Aucun étudiant n’est distrait. Félicien est étudiant.| 


On ajoute à cela les définitions suivantes : _ 
Î i i pitres 15 e 
1. Cette définition fait appel à la notion de déduction, qui sera examinée aux chapi 
14. 


Chap itre 6 


Décidabilite 


= u'une méthode de décis: ; 
de déterminer (on dit aus ee une me 
ne ER Mie UE OU une form e Lo est 
squence lo un ens ea 

ie “invalide, satisfaisable ? La on Pr isses ? où ge nElUSON 
dela richesse du langage dans lequel les éno es 

jeurs méthodes de décision Pour le cas EL 
a ent, le cas de langages plus rer 
ra 


est 


Mmét 


EXpose 
0 eton Évoque, plus 


plan du chapitre 
1. Le problème de la décision 
2. La méthode des tables de vérité 


3, Réduction d’un problème à un autre 


4. La méthode des arbres de vérité (ou des tableaux) 


HN Le problème de la décision 


Étant donné une inférence formalisée dans £o ou Ly, 
ble des formules qui sont une formalisation des prémisses 
sem 


notons [ l'en- 
laquelle est formalisée la conclusion. Par définition : « est conséquence 
par 


et @ la formule 

que de T » si et seulement si toute interprétation du langage qui satisfait 

‘ane it aussi ç. Nous posons maintenant le problème suivant : existe-t-il 

I sa Re thode générale, applicable à une inférence quelconque, qui Re de 

pe si la conclusion est ou n’est pas conséquence des prémisses ? 
e 


Ce qu’on entend ici par « méthode générale » est une procédure Co 
(c'est-à dire une procédure dont chaque étape est parfaitement détermin 
c'est-à- 

qui permet, en définitive, 


de trancher la question de savoir si la conclusion 
éq ique des prémisses, 
est ou n'est pas conséquence logique des p 


quel que soit l'inférence à 


tions qui satisfont T satisf 
les valua ñ E on 
s yaluations qui satisfont à la fois pu aus 
2 P2, < 
te aucune yaluation qui satisfasse e 
1, 
55e PAS ; PAL F2RES 
e yaluation qui satisfasse 1, « 
Ney. 
« . “Er [e 
ne satisfait l’ensemble {@;, o : 
, 
: 2,. 
n P)} est contradictoire‘ Ÿ 


. Pnr 


ssi 
Nous venons de mon 
e formé des formules de F et 
e p est contradictoire. 
éthode de décision pour ] 
£ Prob), 


depot DL 
si 5 de £o est-il contradictoire ? » on peut 
me de la conséquence logi en 

que. On 

dit 


Par conséquent, 
er de formule $ 
le problè 
t être réduit au problème d 
u Cara, 


« J’ensembl 
méthode de décision pour 
équence logique peu 


roblème de la cons 
contradictoire d'un ensemble. 
Par ailleurs, rifie aisément que {P1, P2, --: pt 
ssi la conjonction de cet ensemble est une antilogie (c. Adictoig, 
e valuation ne satisfait toutes le: ar un 
oblème du caractère conte die 

problème «la formule © Re, d' 

e 


semble est contradicto 
ble). Par conséquent, le pr 
Jes se réduit au 
de la conséquence log; 
Ogique se ré 
e réduit 


de l’ensem 

ensemble (fini) de formu 

antilogie ? » On en déduit que le problème 
problème : 


Jui aussi à ce dernier 


s formules de T et de 


njonction de 


[ & @ ssi la co 
est une antilogie. 


la négation de 
i] suffit de déterminer si la conjonction des formu] 
es 


Pour déterminer si I F @, 

tion de p est une antilogie. 

formule est une tautologie, il suffit de détermin 
Tr 


deT et de la néga 
Pour déterminer si une 
si sa négation est une antilogie. Le « ëË 
; problème de la tautolog; 
gie » (détermine 
1 


si une formul A 
l'antilogie 7 ne a dl ss donc lui aussi au « problè 
2 A à , Far nue si une formule est satisfaisable il me è 
antilogie (elle est satisfaisable ssi elle me ba 
pas une 


antilogie). 
On voit ainsi tout l’intérê 
problème «] intérêt de trouver un L 
pe om pe ne La de da 
tableaux) est une telle 7 e des arbres de 
méthode. 


11e € 
NILL 
pal” 


La méthode des arbres à 
ev 


ée à une formule a 
us la forme d’un éth, 
un dia od 
Bra 
arborescente, On O pre 
être satisfaites ; autrement a" 2 
it sil c 
Si la for 


érité (o 


pas 
22 
pour la réalisation du diagra 
de J'arbre de ue Fe la formule 4) à € (utreme 
apord es cas les plus simples: | N distingu AUS 
“ ‘] 3 : i e Le Ut: 
d j, CUS où À est la conjonction de deux Plusieurs an & 
pour que A ps la valeur vrai formules PE C 
;] suffit que Pt la valeur UE une cert Fe AO). 
valuation 7): POUF exprimer cette MSC R EN 
Be es dessous de l’autre SOndition Re 
ts 1 ON 
B 
C 


Cas où A est la disjonction de deux 


JuatiO 
deux branches, de la : & 
manière Suivante : tilis 


ouvre 


B 
. Cas où A est la négation de la négation Ho 
if . 
pans ce cas, pour que A prenne la valeur fe A=-Bp. 
prenne la valeur vrai. On écrit simplement B E il faut et il suffit que B 
B 


_ Cas où À est un atome ou la négation d'un atome : À = 
Ici, a rÉproe un atome (une lettre de nn M à 
condition à satisfaire pour que À prenne la valeur ro Se + 
_ si A est un atome, il faut et il suffit qu'il prenne la a SE 
_ &i A est la négation d’un atome, il faut et il suffit que cet ee prenne 


Ja valeur faux; 
Dans ce cas, on écrit tout simplement À : 


A 


1. On complètera utilement la lecture de ce paragraphe par celle des p 
Introduction à la logique, Paris, Payot, 1989. 


p. 235 sg.) du livre de François Rivenc, 
S à la fin du chapitre 11. 
lisibilité, on utilise des capitales romaines À, 


les autres références donnée 
2. Dans ce paragraphe, pour des raisons de 
B,C, etc. pour désigner des formules quelconques de Lo. 


ages 129-136 (et 
Cf. également 


site $ 
1f 
-hà 
CI 


qui ne sont pas des atomes Su de 
ei 

_ules 

cit 

foi 


i les formu], 
rime use : es 
on PP se réduit à - 
| > pré 

le 


q 


m1 nches - 
importe deux bra Ro: 
prete pranche sur laqu. 
pa” ne 
GE 


trouve Pet q; 
nche sur laquelle 6n trouy 
re bran 
Pure 


P 


anémen la vale 
Ultanément la 
ranche de l'arbre + (er eSpond à une Suite de condition. 
Le s simultanément (c SSt-à-dire ne seule et mê 
t ren formule la valeur Vrai. Dans ‘arb e à 
jles nent au. branche décrit une Condition qui ne peut 
An), Fe seconde rai, alors p est faux; or il n'existe ucune y 
Faces si -p est $ Tes vrai et la valeur faux. Par Conséque: 
ue à la fois SE vrai pour une Valuation et 
la va 
nd 


| U Ta et V t CIS 
Ga taU 1 (@ te alua ion 
le 0 1 


e est décrite par LL 
L 

rs] e 

ue 7e va 

pe 


chaq 


(te la formul, e 
eule, celle qui donne 
à Première branche 4 


valeur # 
À yrale : 


| uelconque. 
+ lettres une valeur q 
‘ tres 
x au 
etau 


orsq ité com e lettre et sa néga- 
I u une Vé porte uni 
branc i re de vérité co : 
he d’un arb k nn 
nas e 1x en dessous de cette branche. 
i i e Cro d 
| ée on inscrit un 
| : st fermé 
; ‘un arbre 
ed'u 
branch 


e . ne f 
me . 


fermées. 
formule sont 

bre de vérité achevé de cette 

de l'arbre 

branches 


isOnS. 
| ère les raisOI 2e 
RE PH s très SiMmP 
“ra SRE exemple 
Considéro 


Ex 2 (pA-p). 


NLLLS 


 e-P) = neg(O(p)) ; 

>. o((? À #)) = con j(o(e), o(y)), 

CM y) = disj(a(p), (y) ï 

de o((w — V) = mPi(c(e), 2()); 
( — #)) F equiv(d(@p), 0) 


5. © 
Fr démontrer ce théorème, es 
e valuation v, il existe une fon Fe d’ 
5 Ction = 
$ le théorème: On prouve ste on 
ail existe deux fonctions ü et % que a 
ancées et on montre alors que É 


ou 
tout 


cr donné 
ositionnels (=, A, Vi RNA EISRe ; 
1) Gs er la valeur de vérité eu _. des terprétations de 
ute formu] er un Connect 
e du] € Valuati eurs 
ans a, ation 
Be 0 pour 


I COI dd tt \é! è 
n se! orème permet de ré 
F Ondre à la si À 
1uestion. 


Théorème 2 
soit æ une formule de Lo. Si 
Jeur de vérité aux lettres de 0. Si les Valuations 
va Propositions qui V1 et v, donnent | 
Ont une le à même 
CCurrence d} 
ans @, 


alors 1 (P) = v2(p). 
démonstration procède par inductio 
nn 
re que la valeur de vérité d’une tar Construction de o. Ce thé 
ue de la restriction de v aux lettres qui E x POur une mn Re ne 
sas nt une ne dé 
Paque formule est de longueur finie, la détermination de to >” ae 
d'un calcul qui se termine en un nombre fini d'é on de 5(p) peut faire l'obi 
Ce théorème justifie, en outre, la one ns objet 
1 x 1 F e 2 + 
au chapitre 6 : si le re de lettres qui ont une ss Ée vérité exposée 
est égale à ñ, il existe 2 restrictions de distributions ne MES formule 
ces n lettres. La table de vérité de cette formule aura 2" ae AE à 
en plus de la 


mont 


remière ligne). 
En outre, une valuation v étant donnée, il existe une méthode effecti 
ermettant de calculer la valeur de vérité d'une formule quelconque ne 
valuation (la méthode des tables de vérité exposée au chapitre 6). 


4, Tautologies, antilogies, formules neutres 
valeur vrai à une formule , on dit que 


1. Si une valuation v donne la 
satisfait @ ; on dit aussi que v 
2 Si une valuation satisfait toutes les formules 
mules, on dit que v satisfait I ; on dit aussi que (0) 


est un modèle de @. 
d'un ensemble L de for- 


est un modèle de 1 


pes te ne dépérisse e 

Ë cette pes P8S, Ü suffit ou 

our SRE qu'elle soit arrosée deux fois Pac on ell 
e S 


2. 4 miè jé n’est pas à la fois coupable <tinnocent. 
peu sera mat ou brillant, Mais bas les deux à la foi, 
à. Le Fe que si son Ouvrage est Suffisamment ea 
5. 1 3 ne pas s'égarer il faut bien SOnnaître le terrain, | 

3 00e 
rot Jeur aide, NOUS ne réussirons Ps 
es Passées les revenus des Viticul- 


7 Sans 
En déF 
24 sn : 
5 : cesse pas, nous ne SOrtirons as. 
ja pluie ne 
i la SR 
9. Si nt ou ne seront pas qualifiés 
e deux points d'avance. 
re 


1 4 cs AV 
as 
P* 


prercice I. 8 Représenter chacune des inférences Ci-Après en Utilisant la notation dans 
(i) laquelle on trace un trait horizontal entre les Prémisses et 1 conclusion. 
… Parmi ces inférences, quelles sont celles qui sont Propositionnelles ? 
(ii) Pour chaque inférence Propositionnelle, Préciser quels sont les proposi- 
(üi) Hons élémentaires et représenter chacune de ces Propositions par une 
lettre de propositions (| P. q,T, etc.). 
Quels schémas inférentiels permettent 


Gv) positionnelles ? 


de représenter les inférences pro- 


il se lit aisément. S'il se lit 
au public. 


livre est bien écrit. S'il est bien écrit, 
Ce 


sément, il plaira au public. Donc il Plaira 
aisé 1 est bien né, il est valeureux. Donc il est 


I est jeune mais bien né. S'i 
°2 


valeureux. x 
les philosophes sont des sages. Or Thalès est un sage. Par consé- 
3. Tous 


quent, Thalès est un philosophe. 


il est vivant. 
on cœur bat. Donc 

< tains losanges sont des rectangles. Tous les rectangles ont quatre 
5. Certain 


les droits. Donc certains losanges ont quatre angles droits. 
an : | : 
Il : t seulement s'il est sûr de pouvoir revenir à bon port. Or il n’est pas 
. . 
ï nee pouvoir revenif à bon port. Donc il ne sort pas. ART 
I i une circonférence, et ainsi il es 
I de a un centre, il a aussi un LE ae 
: de limité, il y a en dehors du Monde ce tte may) 
et il y a aussi de l’espace. Mais ces choses manquen 


Monde n’a ni centre ni circonférence. 


Lrminet 5 
étermr 


à 


ei 


Cocrate € 


A 4) 0 )/ asie 
_ (Cd 0) AC De 


La théori e siècl 
(1845. re de: ensemble : stituée au xIX° siècle 
du à Puis AXiomatisée s d'autre logiciens mathématici n 
x Sièclel dés B Usage A al 
à ilosophie en lo ujou à NT 
tie de la Culture d it à uj 
à SCENE ation 
tion d'infir: s les ralsonnements 5 
COnduisent est d 
ré x LEP il 
res Sénérale sur la nature de l'infini qu! 
Mbles. semblistes de base do 
étudier d'emblée a il 


N 
: Chan ta 
que les Premières ir 


fait us 


et ser 
SOnt introdui 
nécessaire à ] : 


lecture 4” 


1. Concepts de base et opérations ensemblistes 
une définition, o 
ur donner une définition, A POurra: 
Qu'est-ce qu'un ensemble ? Po tion d'objets, mais on ferait al, 


HN Made lec ; 
être tenté de dire qu'il s'agit d ea guère plus clair que le mot a 
ction », qui & à “d 
ee, . F5 Ée ne de laisser penser, à . a bel 
uel - chose re un assemblage ou un regroupe 3 Sagit 
quelque cho k 


d 4 l P ; 
; aile, dont on ne t 


.26 t: on énonce certaines propriétés de 
n procède donc différemmen nc e 7 
ee on d’autres termes non définis comme « être élément 4, 


Pa 2 A ême temps que 
l i tion est précisée en mêm 
appartenir », dont la significa : k ue € \ 
“ EN eue », par les propriétés énoncées. Le choix de ces propriétés ext 


crucial car la liberté de former des ensembles ne peut être totale sans engendrer 


É Re à ce qu'on appelle parfois une « définition implicite» : 

on A un certain nombre de «règles » (qu'on nomme habituellement des 
«axiomes »), dans lesquelles figurent les expressions «ensemble » et« appar- 
tient à ». Ces règles ou axiomes permettent de comprendre CORRE On peut 
construire des ensembles et ils déterminent précisément ce qu'il est légitime de 
considérer comme un ensemble. Nous montrerons pourquoi certaines « mul- 
tiplicités » (le mot vient de Cantor), ou certaines « classes », ne sont pas (etne 
Peuvent pas être) des ensembles. 


Zermelo (1871-1953), Abraham Fraendel 


1. Au nombre desquels on compte Ernst 
1965) et John von Neumann (1903-1957). 


Stud; S So 
Sorbonne pour la propriété ste UE de ns Vo | 
Ë a 
-Sorbonne, 4H) Les DD dede ensembles Piété 
de P. Cette « règle » de formation € peu 


Fu 2PPliquée sans restriction !. 


sSembl 
Priétés différen 


ensemble et l’on écrit : 


AB. 


Principe d’extensionnalité : 


ñ slé ils sont 6 
Si d embles ont les mêmes éléments, epaux. 
1 deux ens 


À défini par deux Propre. 
2 À E peut être Sr y Priétés x 
Ainsi, un seul et même ensemble à $ ARE s 4 
Rreites “æ ©. Ce qui caractérise E n’est ni la propri ni la PrOpride 


Mais les éléments de E. Re. 
De manière générale, on ne confondra P 


1 


éfini ble, 
1. la propriété par laquelle on définit un ns . 
2. l'extension de cette propriété, formée des éléments de ensemble. 


? / êtres humai 
EL ain et l’ensemble des ê ais. Toute. 
Par exemple : la propriété être hum BE : ; ST 
fois, le 1 de LA extensionnel sur les propriétés (qui R en théorie ds 
ensembles) consiste justement à ne retenir des propriétés que leur extension, 


1. Utilisé sans restriction, le principe de compréhension eu à des es 
l'on tente par exemple de former un ensemble défini par la Propriété, pOur un ensemble, de re 
D NTE REA n obtient {x | x # x}. La contradiction (découverte par Bertrand 
pas appartenir à lui-même (x # x), 0 k ; des: ue désigne cette e \ 
Russell en 1902; cf. infra, p. 316) apparaît lorsqu'on se deman € si ceq gn Expression 
est ou n’est pas élément de lui-même : il est élément de lui-même si, et seulement si,iln est pas 
élément de lui-même. Afin d'éviter ce genre de contradiction, la théorie des ensembles impose 
des restrictions à l'usage du principe de compréhension. Il ne s'applique pas, en particulier àla 
propriété d'identité exprimée par la formule x = x. L'extension de cette propriété est la « classe 
universelle ». Tous les ensembles appartiennent à cette classe, qui n'est pas elle-même un ensembh. 
L'extension de la propriété exprimée Par x € x n'est pas non plus un ensemble. 
On voit ainsi que certaines Propriétés exprimées p 
sion qui n’est pas un ensemble. Inversement, on verra ci- 
€ construction des ensembles permettent de définir de 
d'aucune propriété exprimable par une formule. 


* 

: %. 

_Acent 

résenté 


rates +, : 
Sa aPPing) from À onto B » ou « one-on€ correspOndence bety, 
et , l'ensemble 
A a FRE des nombres entiers nes qu'il est es Poiny 
tie AS Tes nl de ï instants (ou points tems ; 
ançais, l’ense ; même nombre dé à 
ns Rd nblensne CAPE ermettant de ré Ents> | 
n'avons généralement pas d'intuito” me j'ensemble IN des QU 
et clairement à cette question. Dans le cas 2 nous POUVONS être tiers à 
et de l’ensemble [P des entiers natuT se jus d'éléments de IN qu d' | 
mer, en revanche, qu'il y a assurément MR Considérons pour ja PTS | 
4 5 car PP est strictement inclus dans la tel, 
Téprésentée par le schéma suivant : Von 


IN : 0 il 


e 
is ù . tels que # est un 
els pat | 
ouples (n, m) Ombre Ent 


Cette relation est l’ensemble des € 

naturel et m est égal à deux OS tm =2X ni) 

En symboles : {(n,m) |n € es ne e cette relation est une bijection 

Il n’est pas difficile de se convai araître au Vu du fait que P est une de 

vers P. Si surprenant que C onc équinumériques. N =p2 Partie 

propre de IN, ces deux bles infinis sont Fé 

Peut-on en conclure que à ce pa Sin. 

+ montrer que tel n nee : 

M hocquine sont pas équinumériques. La preuve à 

Je fait usage du concept de bijection, qui permet 4 
ensembles et de donner un sens précis à ce mat, y 


» des Le 
d’ensembles i Se d x 
brable s'il existe une bijecti 


riques ? On peu 
sont deux ensem 


simple, mais abstraite. El 


comparer la « taille 


compris dans le cas at 
Un ensemble infini À est dit dénom 
aturels. On peut montrer que 


nsemble des nombres entiers n c 
es par une formule (dans un certain lang 

l’ensemble des signes du langage soit dén 
ds 


s indications terminologiques pour « fon 


elle 
des propriétés exprimabl 


dénombrable (pourvu que 


1. Comparer avec les autr 
« injection »et« surjection » (infra, P: 154). 
2. On définit parfois les ensembles infinis par cette propriété : être 
| . derses parties propres. 
É 3. On peut prouver par un raisonnement par l'absurde que pour 
| pas équinumérique à PA. Supposons en effet qu'il exi e bijecti 
ie de À dont les éléments n’appartiennent pas à leur im: 
un élément de PA. Puisque R est une bijection, il diste 
demande si b € B. Par définition d or 
adictoire. La supposition initi: 
e, et À n'est pas équinun 


__ des langages habitu 
5 ell 
es non dénombrables. En ARC 
| d'aucune propriété exprimalse 
- certains ensembles ae Le 


rme « fonction » est d’un A 
s est une OPÉTRPOR AU chaque Courant 
eIBL ea ne. Be chaque entier» "bre 
, etc. L'accitonetlnue . ASSOcie $ 
re e à 
1bres 71 etm, quels qu'ils eus ICation sont" 
1e fois, le résultat de l'opérats | ASSOcient 
les objets auxquels elle cu He des 
pli U é 


en 


tion carré par la relation R 
te mest le Carré de n: 
Rar = (0/0), (, 1), (2,4, (8,9), 4; 
successeur Par la relation Roue, ensemb] 
€ des cou 
Ples (n, m) 


Ja fonction 
ue 71 — es fl 


É tels qi 
Rouc = { 0, 1), (1, 2), (2, 3), G, 4), .. a) , 
a dition par la relation R,4, ensemble des € 
remière composante est un couple (n,m) RS (G,m),2, dont la 
Conde un nomb 
re k 


= TSRNILE 
{((O,0),0), ((0, 1,1), ((1,0),1,((1,1),2),((0,2) 2 
on 0) RE) AS), À 
: A vers B est une relation d 
e fonchon de nice AVers B tell é 
une Â age et une seule dans B. On dit aussi que * ae se 
Cation de À 


15 B 1 La notation 


tel que 
Radd = 


f'A—B 


lit: f est une fonction de À vers B?. Dans le cas d’une fonction, on écrit 


souvent f(4) = b pour dire que (a,b) € f. 
La relation représentée par le schéma suivant est une fonction, 


application» lorsqu'on considère 


1. On peut introduire une différence entre « fonction » et « 
des fonctions partielles, définies sur une partie propre de l'ensemble de départ (noté ici A). Une 
les éléments de l'ensemble de départ. 


application est alors une fonction totale, définie pour tous 
Une sera pas question de fonction partielle dans ce ui suit. 
sc : : Ainto B» ou f maps A init 


2. Terminologie anglaise : « f is a function (or mapping) from 
B». Pour nommer le codomaine d'une fonction f, on dit « the range of f ». 


to 7 
n terminologique 


gaarifieatio 


_ e «injection » et « ne 
Lermes InJeée sSurjecti 
ons d’un ensemble À da » Sont Bénér 
ses anglais viennent de ce AE 
perpose à celle qui vient 8 Ê 
Le relation définie par un enge 
art, ni l’ensemble HA ne € co 
on. R peut alors être consi Le eton n 
on codomaine. Par définition : Ë co : 
moins un élément du domaine So enent ae 
Be, idée de sUTjECHON. On introduit alore 1. 
R est uni-plurivoque («a one-many relation ») 
. z L Al\A 2 ) 
usine est l'image d'au plus un élément de son AA ë 
A en 
+ e image dan: 9 Out élé 
gomaine à au plus ee Ê S SON Codomaine. R est alo élément de son 
nlR vers codom(R). TS une fonction de 
do est biunivoque («a one-one relation ») si elle est uni 


R .. D . 
anivoque: Dans ce cas, elle est bijective («a one-to-one Rat etpluri- 
bo cogomiR) »): AE Om dom(R) 

cette seconde terminologie, peu usitée en français ettombée aujourd’h 
urd'hui 


tive désuétude en anglais, est courante dans le s ù 
[nes de Bertrand Russell (Principles of Me A ne en 
et Whitehead (Principia Mathematica, vol. 1, 1910). : 
Intuitivement, on peut comprendre le terme «one-many relation» comme 

ifiant que chaque (one) élément du domaine de R peut avoir plusieurs 
images dans le codomaine (les ensembles d'images des éléments du 
disjoints). Inversement, le terme « many-one relation » signi- 
éléments du domaine de R peuvent avoir la même 


(mary) 
domaine étant 


fe que plusieurs (many) 


1. Cette autre terminologie remonte à l'ancienne « logique des relations » développée pe 


Russell, dans laquelle les relations sont premières et ne dépendent pas d'une notion pré 
Couturat, Les Principes € 


d'ensemble ou de classe. On en trouve une brève exposition in Louis 
maihénatiques, Paris, F. Alcan, 1905, chap. 1, 8 € « Caleul des releñons 
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Len 
<e 


Ces deu de Tarski sur JA 
début d ectifs de Tarski 
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© ce langage. Tarski cherchaït CP 4e Ja notion classique "i0n 
exacte et rendît justice aux intuition te (qui échap A Che 
pensait qu'une définition satisfaire ee ana a Om 
> qu'une inil nnée que POUT es langages for "ent 
Paradoxes) ne pouvait être do jrité au sens d’un, MNalise, 
3. Elle n'est pas non plus un critère de ue ou n'est pas de ee Ode 
mettant de déterminer si un eo de tout énoncé g ". ke 
tions 2 : ù 
donne en revanche les Der rent pas à dire si @ est vrai d Angaps 
(relativement à 9). Mais cela ne rétation J d’un langage {a PJ, à Pa 
exemple, étant donné une inte ? (en Peut 
déduire de la définition que 
ai dans J si et seul 


dans 2, il faut, en outre, savoir Si a? 


ement si a] € p1 


« Pa » est vr' 
Pour déterminer si « Pa» est VTa? : EP 
6 er « Pa» : 44: « 
4. On notera l'usage des guillemets POP 2 fs, le Hanoi Va 
Dies ta anga 4 ce téd: 
d défini dans un mé : , dic 
lans 4 » est roms des énoncés du langage objet, qu'on Peut forme at 
s'applique aux Ja notation J F Pa, on convient d'omett 
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ê 4 À 
ajoutant des guillemets ”: Dans 
d texte fondateur de Tarski sur la vérité (long un | 


n du gran 


IE ière versio à c ob 
a prenu duit en français sous le titre « Le concept de vérité dans a 


est paru en polonais en 1933. Il est tra En essible des dées de Tarski dans : 
1 formalisés ». On trouvera un exposé plus acc k “Le conce 
en ane de vérité et les fondements de la ne k ee EE sen kr. sa 

i i que, sémantique, métamathématique, anis, 4%, CONn, 2 vol, 197) 10, : 
deux textes in A. Tarski, Logique, 5 “ M. Cozic, éd., Philosophie de la logique, Paris, Vrin, nn 


trad! fr. partielle du second in D. Bonnay et M A 
2. Sur les paradoxes de la vérité, cf. ci-dessous, p- 
; ues est celle de Thomas d'Aquin : ne 


3. L'une des définitions générales les plus connue de 
vérité est adéquation de l'intellect et de la chose » (« veritas adequatio intellectus et rei», ren 
té de 


théologique, I, 16). Kant mentionne la définition « nominale » de la vérité comme « conformi 
la connaissance avec son objet » (Critique de la raison pure, À 58, B 82). On pourra COMparer avec 


Aristote, Métaphysique, T, 1011b26 ou avec Wittgenstein, Tractatus logico-philosophicus, aphorismes 
2.222 et 4.06. Ce genre de définition générale soulève toutes sortes de difficultés dès qu'on tente 


de préciser en quoi consiste une telle «adéquation » (on parle aussi de « correspondance » entre 
la pensée et la réalité). D'autres définitions générales de la vérité ont été proposées (définitions 


pragmatistes, cohérentistes, etc.). 
4. De façon générale, les guillemets servent à former le nom d'une expression du langage. 


On écrit : 
(1) Socrate est un philosophe. 
ne (2) ‘Socrate » est formé de sept lettres. 

ans la phrase (1), on mentionne Socrate en faisant usage de son nom ; dans (2), on mentionne 


$07 nom en faisant usage d’un nom de son nom (formé à l'aide de guillemets) 


ets en dépit du fait que 1 
soit ici essentielle. 
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ei PT tisfaction. S 1 aise 
on de la çatisfaction. Se pose alors la question de savoir ns la défini- 
es JeS constantes logiques (négation, conjonction et comment sont 
tifications universelle et existentielle). Une Pr. connec- 
philosophes repose sur l’idée fondamentale LR donnée 
5 termes d'un langage n’est pas données par je . ”. 
Dit, mais par l4548e Ju Ie VE RER US Le 
pngage. On touche ici à l’une des grandes questions de la one 
contemporaine : celle du rapport entre signification et vérité, ainsi qu'au 


problème fondamental de la définition des constantes logiques. 


Modèle 


Sipest vrai dans J, on dit que J est modèle de @. 


RE 
1 Sur cette question, cf. M. Dummett, « Éléments d'intuitionnisme » 1977, trad. fr. in 
By et Cozic, éd., Philosophie de la logique, Paris, Vrin, 2009, p. 158-211, el infra, p.222. 
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Fion de « conséquence et formée en da 
te PEN Elle n£ AépENBEE SC ETES 

séman 


d’une preuve de B à 
à partir de. 
MÉTIER <. ne logique ne dépend que de la Structure lo- 
de pa ie p 3: elle ne dépend pas de la signification des 
des énoncés de langage et à ce titre, elle estextensionnelle. La question 
pu logiques pu n'est pas conséquence logique d'un ensemble I 
un énonce 


sl pre t 
De nos ne? : 
(et en yence 10g 


Re justification, le locus classicus est un 
tte définition et sa justi NL 

1, Sur l'idée Mes à Tarski, « Du concept de ui a 

E 7 2 Tarski paru en An de la logique, Paris, es quil possède des ressources ex- 

ï fomay et M. Cozic, éd L est un langage adéquat, c'es tinitial. Pour un raisonnement comme 

h 2 Pa Se ss Mmes 0 donc Socrate est un mamumifère », 

L sis suffisantes pOur ES ae A ositionnelle ne l'est En, Aubier 208, 

«uses chiens sont des m e pour la logique prop 1986, trad. fr. Paris, Aubier, 
squat, alors qu'un langage P que, 1970, 2° éd. 1986, 
pe UE Quine, Philosophie de la logique, 
3, Cf W. V. ’ 


dup. 4. 


0.3 Die 
Fi ice Ë te propriété: 
ne er té 
u E- et soit 1 
un 

15 Le TU (phestmedèle donc. 
1e de T est modèle q De Le ap 
SES ST - 
€ to 
t 


1e à 
, aodè 


A aff oc 3 
rot sou ) 
pole de iT 
nel terne sil EF petsil'on a; 
mo y utre i n ajo 

y'a” nce logique est con “Joute 
gnc séqu€ al RL sServée © es é 

à on A ajoute es PICMESCE l’inte 
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Cu st un oiseau. à 

art des oiseaux savent voler 
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1 58 x 
de grandes E or pour qu'Hecto ence n/ stp 
ÿ?-_ Lbendantpl!u xs ES 
ya ce enda . P À s du tout de même «: ache Voler 
ble des Pre os € Sil'On ajoute 
. : U »2 
rest un pingoum: Ke l'énoncé 
: É Suivant 
En ble d'é 
héc e 2 
[un a PR d’un langage k 
_sauence 10 ique de 1 e 
séqu 814 si, et seulement s; ? P un énonce 
Si, l'ensemby Oncé de L 
eTUL { À 
| est 


nl 
osons que T + @. Tout modèle d 
k e l'est 
me Fo alors elle n’est Are de @. Donc si 
e èle. En d’autres termes, TU Lo de -@. Donc 
Contradictoire 


[U 


à as de m 
modèle de -@ (car LU {=@} n'a pas de modèle) ; donc J 
1 est 


elle n'est pa$ 
Par conséquent, tout modèle de L est modèle de 6. D 
@. Donc 


modèle de @. 
[E®. 
La relation de conséquence logique qu'on vient de définir en re 
dues à Tarski exprime-t-elle de manière US 
lide » ? Tarski lui-même estimait que 


praines idées 
nrmune de « déduction logiquement va 
du concept en question présentera un caractère ar- 
uctuant du 


‘bute définition précise 

bare à un degré plus ou moins élevé », en raison de l'usage fl 

uncept ordinaire de conséquence 1, On peut également noter que la défini- 

imtarskienne de la relation de conséquence logique ne rend pas compte du 
in D. Bonnay et M. Cozit, 


€ 
[-g}n'a PES 
ons que T'U {-@)} soit contradictoire, c’ 
ë e, c'est-à-di 
odèle. Soit J une £-structure. Si J est me En (-p\ 
e L, alors 


e logique », trad. fr. 


1. Alfred Tarski, « Du concept de conséquenc 


Donc E (Rx V Rx). 
Exercice 11.3 
F ngage {P,a ’ 
Prouver que la formule (WxPx Pa) du langas } Qu'on noter : 
û €st 
n’est pas satisfa; œ. 
2. Prouver qu'une forme ne | : 
Rare out pe ED 
On raisonne de même sur une L ee ar l'absurde : a 
Il est parfois commode de on à une contradi RD 
dans Jet on montre qu'on este On. 
uence logique der 


g est conséq 
ép d'un langage £ est consé 
Sr Qu d'un énoncé y) de £, on Ta à 
£ en faisant l'hypothèse que J satisf sie a Bu 
pour s RE Per exemple, pour montrer que Axpx ne ; ou pu 
prouve que J satisfait." £-structure J quelcon co \ 
logique de YxPx, on considère QE : ce <AEAEUONIES 
thèse M ner VxPx. On se sert En se e définition de la 
nie pour montrer que 7 satisfait alors également tps 
d’un schéma de formules 
est une expression du mét à 
an, 
,Wourxre 8 
P, Ÿ X et telle que, 1 ge 


3. Prouver que 


Pour prouver q 
d’un ensemble d'énoncé 
eet, 


u/un énonc 


4. Validité 


Un schéma de formu 
les de 

tem ù 

Placé 


les pour Lim 


comporte des variab 
formule de Lyn est su 

que 

SSt un 


xemple 
Si la variable x n’est pas libre dans @, alors le schéma de formules suivant 


Va(g — d) — (p — Vx) 


On raisonne sur une £-stru 
-Structure J de dE qe 
Iconques. Supposons que domaine D et une assignationo 


JE Vx(p = Ÿ) [o] 


>ole de ïr€ 
6 Rab signif 
ER M rs JA 


relati 
s la relat 


, avec le signe d'égalite 1e 
e que nous ne ferons Pas. Po Nécessai 
2 Q te A 

cf. les références FR ce ' 

es sy 

ra, 


méthode des arbres de vérité si l'i 


Vy(Px — Qx) 


iMfér ence SUivante est Valid 


Vx(yPy À Rxy) 5 DORE 
y 


Nouve au regard sur la logique De 


; symboles de relation de Le ont n pl Positionnelle 
Les ””_ 9 n’est pas exclu. Un symb Places, où n es 

A5 otomique formée d’un symbole 

ule mme 


= = 


mes de la ke 
0! tionnelle obene . 
de Lp ] I es aux symboles de relation 
| ES Propositionnels. 
DUR un Symbole de relation 
st une partie de {0} (une 
Xe a deux parties : 0 et (01. 
our chaque 
jisil on ass ; : ; 
À eurs de vérité de la sémantique booléenne pour la logique propositionnelle. 
v 72 
Il est éga 


lement possible d'avoir recours à des symboles de prédicat 0- 
aires dans un langage qui compor 


te également d’autres symboles de relation, 
et tous les symboles logiques de Lp. 


pour aller plus Join sur la sémantique form 


elle et les £-structures : 


Van DALEN (Dirk), Logic and Structure, Springer, S° éd., 2012. 
A 
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clusion des prémisses et l'°7 : 

taire) afin ets 

nee € est-à-dire ri que inférence 2e a : ass 
s . . PE 1 me , mL : 

È aitiDten les ee lions ces pré isse ou une ue ropINe en à 
pré € dans la démonstration soit ue inférence élémentaire "30n gain 
P nee d'autre part que Ee ux relations suivantes ee lop: 

ali - Conceptuellement, AP oivent donc être distinguées tre PEN 
des prémisses ; 


co i À 

nclusion d’un raisonneme Je 
ce logiqul 

te des prémisses. 


1. la conclusion est conséqi?”" 
2. la conclusion peut être Aéau s d'interprétation di 
ii Première est caractérisée en areindre la concis 

a définit n’est la possibi1 idee 

pas la P es à partir P sses, D 
'é ES S tair s a 

d'étapes inférentielles en er a seconde 5 la relation de dé ds qui à 
ent valide, et de montrer SON agit 


nous nous proposons d'ana? Le 

ou d’inférence déductive More d 

peut être formalisée. Cela P d'abord une méthode dans laquelle | S Prey 

formelle. Nous examinons J'axiomatisation re 
e : 


de déduction est essentiel 


2. Axiomatisation 
méthodes pour la recherche ou 
__ Ondistingue souvent es Pour expo. 
sition d’une preuve d'un énoncé : de nes: 

1. Selon la méthode analytique, partant de ES “Montrer, on se on 
mande de quels énoncés L pots : da “HSE de quels autres 
énoncés ceux-ci pourraient eux-mêmes UE È uits, et l'on poursuit 

s chaînes déductives remontent toutes à 4 
CS 


la recherche jusqu'à ce que le 
reconnus comme vrais. 


énoncés déjà acceptés ou 

_ Selon la méthode synthétique, partant d’un ensemble d’énoncés acceptés 
où reconnus comme vrais, ON cherche quelle suite d'inférences dédur. 
tives pourra conduire des éléments de cet ensemble à l'énoncé ae 


cherche à prouver *. 
gique de ce genre de recherche est clair : il s’agit de savoir 
noncé que l'on cherchei | 


L'intérêt épistémolo 
de quelles connaissances dépend effectivement l'é 


1. Comme on l'a vu au chapitre 3, le mot « valide » se dit soit d'un énoncé, soit d'une 
inférence ou d’un raisonnement. Dans le second cas, il signifie que la conclusion est conséquence 


logique des prémisses. 

2. Cesensdeladistinction entre anal à 
7 ù sh yse et synthèse se trouve déjà dans les textes dePa 
d'Alexandrie, mathématicien du 1v° siècle. Il a ensuite été souvent ou par les ds 


Sur l’ , : TUE 
ur l'usage qu'en fait Leibniz, par exemple, cf. Louis Couturat, La logique de Leibniz, chap. 6, Pars, 


E Alcan, 1901. 
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SP1002ES 
stémologique de la méthode axiomatiqui 
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UC C Ts ne 
L'intérêt épi MERS 
souvent, l objectif n’est pas d'atteindre uni 

€ plus grande certi- 
définitions, 
Les Éléments, 


gulats et axiomes, 
B. Vitrac, Paris, 


d. fr. 
9, Un progf amme $ 
a connaissance - tous les mots ne pouv 
uels tous les autres termes en usage dans le domaine en questi 
ON 


tifs à partir desq 
éfinis. Cf. Pascal, De l'esprit géométrique et de l'art de persuader (vers 1 À 
La Logique ou l'art de penser, 1662, K° parte, Se « Fe a 
finition des noms ». Cf. infra, p. 314, et aussi p. 322. 
rvent les nombres, 1888, trad. fr. H. Benis-Sinaceut, 
eano sont énoncés (en 


, Que sont et à quoi se 
tion des nombres, Paris, Vrin, 2008. Les axiomes deP 
Nouvelle méthode d'exposition, Turin, 


8 Dedekind, La Créa 

italien) dans Giuseppe Peano, Les Principes de l'arithmétique. 

Bocca, 1889, où Peano mentionne le livre de Dedekind paru l'année précédente. = 
4. CF. par exemple Isaac Newton, Principes mathématiques de la philosophie es “hà 
5 Sur la méthode axiomatique, cf. Robert Blanché, L Axiomatique PAS . He 

histoire, cf, Marcel Guillaume, « Axiomatique et logique” in Jean Dieudonné, ' 


des mathématiques, Paris, Hermann, 2e éd. 1996. 
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=. Par d’autres énoncés plus simples 5 Braligg à 
a ne ve i 
MP théorique considéré”. Orer entièrement la question de la v6: 
4 Une autre possibilité est d'ign, g'énoncés dont on souhaite étudi He eg 
€ nommer « axiomes » un ensem xemple d'é Tes 
ne riétés ; on demande alors, Pa © ncés de cé 
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cés, en laissant de côté la ques étant donné/ 
général, un ensemble T dénonce &es, qui n'ont pas 
cet ensemble peuvent être POP 
mêmes propriétés. des axiomes sont habituellement discutées. On peu 
É 112 S 
Plusieurs propriétés € 
Jes axiomes 


souhaiter en effet que 
endants les uns 


1. soient indép ï 
déduit des autres, il n'est P 

ique classique, en. 

re (en logiq que, tout énonce 


des axiomes) ; . 
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2. forment un ensemble 1107 con nradictoire d'énon RE 
être déduit ARE sou. 
ne 2 DIS pas que tous les énoncés, M ceux qui nn 
a F même contradictoires, puissent être déduits des axiomes”); 
3. forment un ensemble complet, en un certain sens de ce terme (plusieurs 
_ sens de la complétude d'un système d'axiomes peuvent être distingués 
par exemple, que tous les énoncés du domaine considéré qui sont consé. 
quences logiques des axiomes puissent être déduits des axiomes: ou 
= 2 4 . 1 ; 
encore, que pour tout énoncé du domaine considéré, soit l'énoncé lui- 
É . . 
même soit sa négation puisse être déduit des axiomes). 


1. Cf par exemple Pascal, De l'esprit géométrique et de l'art de persuader : « Règles nécessaires 


s axiomes. - Ne demander en axiomes que des choses évidentes ». Cf. aussi infra, p. 321. 
2. La simplicité dont il est ici question peut être entendue en plusieurs sens et n'est pas 


AN 


s (si l'un des axiomes peut 


s indispensab 


d'un ensembl 


pour le 


aisée à définir précisément. 
3. Sur l'indépendance et la non-contradiction des axiomes, cf. le texte de Hilbert reproduit 


ci-dessous, p. 322. 
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3. Formalisation de la déduction 


Dans quelques passages célèbres de la Criti 

analyse les énoncés et les démonstrations un Re 

À émonstrations des mathématiciens, qui visent nu Nos qe … 
ugements SEE a priori», s'effectuent ve de 
tion Ce qu il désigne par ce terme, dans ces textes, nn. ne 
empirique mais une intuition pure, où l'on ne trouve rien qui ue 


1. La démonstration d 
comment construire un triang 


livre I, dans laquelle Euclide montre 
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partant d'un segment AB, Euclide nomme C l'intersection 


mportante lacune : 
s sont, respectivement, À et B, en supposant, Sans le 
moins un point cOMNUN. 


rayon AB dont les centre 
nt l'hypothèse, que CÉ£ deux cercles ontau 
z Pasch (1843-1930) publia en 1882 des Leçons Sur 
j 43), également 


Jlemand Morit 
Geometrie) et David Hilbert (1862-19 en 
Fondements de la géométrie 


aise parut 


e la première proposition du 
le équilatéral dont l'un des © 


la géométrie 
mathématicie 
(Grundlagen d 


capital po 


n ouvrage 
gflexions SUT 


$ d'importantes " 
1781, 2 
pes je sec on A 726 


t 


mathématiques: ; 
3. Kant, Critique de la raison 


transcendantale dela méthode, 
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Fr un l», dans laquelle leS 
Star éorèmes démontrés, Pour 
anière essentielle de la constru© 


quel porte Je raisonnement et, de A P 


c i , 
Fr davantage que ce qu 
YEns purement logiques. 


Près d’un siècle plus ta fe 


tion 


dans © 


Logique, axiomatisz ti 
on 
fi 


+5 mathématiqu 

nef uetion maths 
ans l'intuition Pure, 

«4, les théorèmes math. 

fa ssible de déduire des 2 


co 


es Leçons Sur la géométrie, 
re la thèse selon laquelle 
au contraire être entière 


Pasch est ]’ iers à i 
un des premiers À oit n raisonn : 
POUr être parfaitement rigoure"ur led 1882. | iCiGe 
dante des concepts ou des objet* s les Leçons 3 
relativement à cette questio® t uctive Pr desl ee Fuck 
. 1 n EL < 
Si la géométrie est ne: adéPe" M aépendant des ne 2 
ER À æ .…. AHre À 3 , 
5 être à tous Be. : doit es étriques qui aPPaTaissent dansls 
ques, tout comm yon utilise doivent être Pris les 
les relations entre CON éfiniti a: 
Propositions ou les 
considération. (p- ? 


Pasch ne nie pas que, d 
géométrie, il puisse être 
métriques (point, droite, 5 2 
d’une figure peut être Êe 
puisse être indispensable termes) 
aujourd’hui : au sens de .  atcertes à la fois permis et utile, maïs en 
adéductio®. Penser à la signification des conc 
ve nécessaire, É en sorte que, lorsque cela devient 
; ; lacunes dans la déduction et (si 
modifiant le raisonnement) 


tablir la preuve sont en fait 


stration effective d’une Propos. 
ode de 5€ représenter les conc a 
nt il est questo de même da 
ode. Ce qu'il nie, en revanche, est 
12 référer au sens de ces concepts (nous din 


la démo” 


2 t CO 
tile € 
ntetc) do 


fl 
Os 


Au cours del 
aucune mani 
géométriques qu'y 
nécessaire, cela montre 
ces lacunes ne peuver 
que les énoncés qu'on à 


insuffisants. (Ibid) 


tre écartées en 


= 
2 


dmis pour e 


46 d'une démonstration géométrique ne dépend pas x 

D ahdes proprement Ces Le ne Re dans la dé. 
monstration, et dans une déduction RS À p Se passer en 
rincipe, de toute référence à la signification else ermes comme on doit 
Le en principe, se passer des figures, qui n'appartiennent pas à la dé. 


monstration elle-même”. 
1. Kant, Critique de la raison pure, À 20, B 34-35, Traf. fr. Delamarre et Marty, Paris, Gallimard, 


1980 


CE) L'exemple de preuve incomplète donné ci-dessus dans la note 1 p. 209 illustre bien l'idée 
de Pasch. C'est parce qu'il se réfère au sens des termes, ou parce qu'il s'appuie sur ce que semble 
montrer une figure, qu'Euclide en arrive à admettre implicitement, sans démonstration, que les 
n point commun. Pasch semble être le premier à avoir aperçu cette laeune,€! 
donc le défaut de rigueur de cette preuve de la proposition 1 des Éléments. 


deux cercles ont un 


tiv 

a 
e cer 

Tale: a 


ly È s 
se 
o la q 


. Auct 

a dédu ti 4Beme 
OSe que} n > ü 
que de a ve SPO 
ent être LS St un 

ncés au Aues, il 


a 
Mmulés, ou on 


e la définitonide l'ensemble g 


seen 
ve Se 

Re ent c 

Se  jsfèt e de la lo ons 


mais q preu + né 

ge, ME : .  PrEUVES, en res “és d'un 

À es démon ue D limité de règles ee à Chaque 

1e aphie de 1879, Frege n à en fait recours qu’à deux de . de 

1 5 . Je SE 
e règle de substitution (qu'il ne formule pas explicit La 


j, un du Modus Ponens (également 1 ement) : 
Ja règle du 10 Ent appelée « règle de dé 
1 selon laquelle une formule 1 peut être inférée des deux a 


et: 


Ep 
Ÿ 


Expliquons la règle de substitution pour le cas simple du langage Lo 


positionnelle : la règle dit que d'une formule o quelconque, 

rmule obtenue en substituant dans @ une formule quel- 
c'est-à-dire en remplaçant toutes les 
de la substitution est noté @ll lp. 


pour la logique pro 

on peut inférer la fo ue 

onque W à une lettre de proposition p, 

ocurrences de p dans æ par ÿ. Le résultat 
Par exemple si 


p=(p — (q — p)) 


Logique, 20Mabsation, f., 


CN 
10m Û . 
atisation de la logique 
une série d'axiome 


Pour 
dont il dédui” e 
Tnes te ce, une longue se. lo 
nus par SONt aut Se 
1 Par rege s 
es logi cien, à e S 
en 1 Ps 
LE t de vue généralemer "és 
P ouvrage), les Vérités | \ 
age formel £, par exems, 
dépend cependant à 


? ne serait- 
j qu'on ch NAS iser- 
AUjourd’hy: erche à axiomatise 
SOnt sim . (et qui est le nôtre dans De lang 
Semble + €ment les formules valides d nsemb 
2 88 formules valides de £p- Cet © 
un Certain 1 G ine 5 
des vérité angage et d'une cer? jen 
D OEiqueainsidéfnine 
& Mantique sur lesquels les logicie iques ”- | 
Pérmettent de caractériser les vérités Le caractériser l'ensemble ge 
_… Frège, quant à lui, ne cherche PF tion de la logique: I ne Conçojt 
logiques avant de proposer une axiomt te des formules valides au du 
reste pas du tout les vérités logiques ©? mme étant relatives à un lang Sù 
NOUS avons défini cette expression SE Be et 
au choix d’une sémantique ?: 
Nous donnons maintenant imple du langage LR p 
et des déductions pour le cas Par", age similaire au langa 
la logique A Homclle 11 s’agit don, ae connecteurs pro nl à 
ce Jequel ne figurent que ss £ One 
apitre 2, mais dans leq me propositionnels de Lo peuvent être définis 
(x et —). Les autres connec age, et sont considérés comme des MOYens 
à partir d'eux, dans le métalangag _. _ 
d’abréger certaines formules. Par exemp 
on de (P  W); 
n de -(® =). 
.infra, p. 316. 
1. La contradiction fut découverte par Russell Es e ie a UN ss 
2. Même si certains philosophes, comme Quine, ont déten qu un angage pour 
la logique du premier ordre permettait de caractériser de manière adéquate (ce qu'il considère 
comme) l’ensemble des vérités logiques. s s 
3. Cette remarque vaut également pour Russell, ou pour le Wittgenstein du Tractatus Logi 
pourra lire le bref mais célèbre article de Jean van 


estion, on 
Heijenoort, « Logic as Calculus and Logic as Language », Synthese, 17, 1967, p. 324-330; reproduit 


de formalisation des Preuy 
&s 


(g V y) est une abréviati 
(g À y) est une abréviatio 


Philosophicus (1922). Sur cette qu 
in Jean van Heijenoort, Selected Essays, Naples, Bibliapolis, 1985. 

Le travail de Frege sur la formalisation de la déduction est indissociable de son projet 
philosophique d’un fondement de l'arithmétique sur une base purement logique, au sens d'une 
déduction de l'arithmétique dans la logique. Les projets philosophiques de Russell et de Witigen- 


Stein ne se confondent pas avec celui de Frege. 


preuves formelles en 4éà 
Uct; 
Le] 
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Nat 
D 


1 Qu’ 
° u’est- : naturel 
St-ce que la déductio" ep 
Pour : cation de la dédue: 
Considéré, ab quer l'idée d'une formalier de systèmes En AA 
Melle définis pa apitre 13, un genre Part" var Von 
r : N 
È . jomes) , fo + 
E F set nr (ou des schémas der _. 5 
L règles d'’infé “aa ert » 
pro & de ce qu'on a « syst Le des points po La lan 
Opel ou du premier ordre” Le es axiOMMES et desire les q. POUR 
pe ruse est qu’un choix judicien” “ deux propriétés remarqu 
Se dans un métala"£ 
— $ - A : rmules É 
a fiabilité (seules des f0 k Aus 
vables dans le système) = ules valides B°8E0bjetss 
— Sa complétude (toutes les os me 
” vables dans le système): : 
es Systèmes à la Hilbert ne sont © une au 
ES :nons ; 
Priétés. Dans ce chapitre, nous are introduite en 1934 par le Lo \ 
dela déduction : la dé a ction nature 7 ; J'utilisa pOur ses recherche. en 
lemand Gerhard Gentzen (190°-1 F) 4) 
rhard Gen Ê À 
déduction logique !. ésente comme parer SRE 
La déduction naturelle pr 'inférence et be 2 €”: Dans chaqu! 
nombre assez important de TÉ8 Fe ation) ne fiBure Es Fa EE Constante 
règle d’inférence (ou règle CE r ropositionne OU SONIGHAN EEE 
à ; nnecteur P : si dire, l’objet d’ êur 
logique, qu'il s'agisse d'un C0 donc, pout ainsi nn ne analys, 
Chaque constante logique F4! À du Modus Porn (qui est une règle ge 
séparée. Par exemple, dans fe e connecteur de l'implication : 
déduction naturelle) ne figure 4 


alides ANSSTESRE Objet Son 
|e 


nt pas les seuls à jouir CR 


da > à 
tre méthode 4 es 
€ forma x 


(@ — Ÿ) 


ÿ 
: srivation, les signes y et x désignent ee 
; des règles de dériva # | 
formules nus du langage propositionnel ou du premier ordre (bien 
entendu A règles pour les quantificateurs concernent uniquement le langage 
; rdre). 
u trois prémisses et une seule conclu- 


pour la logique du premier 7e 
Soles comportent une, deu 
à 00 ; d'introduction, notées « [», dans lesquelles la 


sion. On distingue des règles 


1. Gentzen introduit égalemen 


calcul des séquents. Bien que les systèmi 
naturelle et calcul des séquents présentent 
des preuves et de la formalisation. Les Recherches sur la déduction logique de Gentzen 


e 


Dans l’énon 


+ un autre genre de système de dérivation formelle : le 
es «à la Hilbert» puissent paraître plus simples, déduction 


de sérieux avantages ; ils clarifient notamment l'analyse 
ontété publiées 


en 1935 (trad. fr. Paris, PUF, 1955). 
2. On peut introduire des axiomes spécifiques qui concernent uniquement l'égalité, mais 


nous ne le ferons pas dans ce chapitre. 


figure dans la conclus: 
DE Fans lesquelles la conne là 
nl ante \ 
si no] ègle a 
nn” ,6 C 
rer les br 
15 mme on l’a vu (p.212) Preuves 
t és elle prete la forme ; . 
ris SL donner une définition in dut 
(At 
n formule, alors @ est Un ar + 
+ L 1€ bre f d 
sont des arbres & 
: se 
se : ective finis 
AT jes SON EST PT 
ten de ID* 2 
PA P2 


D; 


ÿ 


rbre fini de formules dont la fes 
| ATE 


ini les résult d’ 
, fini de formu Ed'antee 
. précédentes. Mbre 


mule term; 


nie mecs 
, claus LES 
de’ de cette définition, on Montre arb 
Haba terminale et une, seule,et qui] Porte bien à si 
af mule En t fini : le nombre de branches à 
ere e branche est finie. Les arbr . 
gue “ + des objets Syntaxiques finis 2, 
. elle son oduit dans le langage un nouveau 
ré ne faux), que nous considérerons co 
1 À . . 
De ‘ue sémantique, il prend toujours la Valeur Faux 
à étant donnée, la formule (o — L) est vraie si et 
u ui justifie qu'on interprète cette formule co 
3 ES e n’est plus indispensable ; nous co 
pDece fait, titre d’abréviation : la formule -6 sera co 
J'utiliser, f (o — L). De manière similaire, le conne 
€ 


réviation e un moyen d’abréger certaines form 
b rautilisé comm 


idérée N HAE 
sera Le s ce qui suit, nous exposons une à une les règles de la déduction 
an 


les de dérivations formelles et de preuves 
nnons des exemp 

» mturelle et de moe ce dont il s’agit. Dans un second Te a si 
| ne Se 2 été exposées, nous formulons les définitions plus pr 

| poutes les reg 


l turelle. 


que tout 


a 
es de for 


Signe, he, nommé | 
Mme une formule k 


oint 


1. La lettre « D » est mise pour « dérivation ». 


; : ans 
Rain te Ps de de la déduction naturelle (di 
1 te des T1 à ques finis. 

adoptent résentation différen biets syntaxiq 

PRE elles n’en restent pas MOINS des objets SYN 


e. Éléments de logique contemporainé) 


; érivation en déduers 
application d’une ae 
de la dérivation, D, “ Plusi 


“AE 
2 12e (@ À à 
i GA + ME 

dérivation, la conclusion < 
ccurrences, une dans e 
Tr ales, 1 ch 
É 5 porizonte es, le nom de ï 

pere ja dérivation, elle a seuleme 

dérivation est un objet ; ntp 
ns du langage. D'un 


S bte: 
que far "UE 
a rè euille Part: 


] (e) 
ou du pren Dates 
07 ation »y PO faire bref, Pour des ui 
«dé pour indiquer que les règles ae 
et que les prémisses d'uners 

de l'arbre, on utilise parfois 


Jus chargées : 


ét 1 
en? 


£s sc 
RUE A 
<Stiné S 
&le ne se LÉ à É 
l’une nc Pas né ées d É 

des notations sa Séremen 
"Plus EXpli- 


arbres 


uilles 
k es mails P 


pv 
(CN) 
tation similaire pour les autres règles, Dans ce ui 


Ja notation la plus simple, qui est aussi la plus habituelle. 
« Cepen- 


et une no 


ne, I ègles, l'indication d’ LM 
Ppouricertaines es ses ication d’une dérivation avant la mat 
SION 


est indispensable. On verra aussi que certaines applications de règles ne se 
comprennent que si on les pense comme insérées dans une dérivation. 


Suit, nous aurons 


, Règles pour l'implication 


Règle d'introduction de l'implication : 1 


L 
+. 
is) 
ROUX 


es Preuv 
anne Preuve NE SON PAS a 
Va Ou) \ 
ice 147 uve de ((p — se asie Cette 
une PT ro (Gp 2x) . D R 
S Vien 5 : 


“4 


onstante du faux etl D), 
a 


ur la é 
es po Constante 4. ; Népatie 
aux n 


ges 
du faux (Ex contradictione 
Tuodlipe. 
):Eke 


p 
sgle, si l’On a réussi 
ette regle SSI à dér: 

PL nt fausse), on peut déc 5 
jogit el de cette règle est « Ex falso Là mp : 
pe ie Fou ÉVIE oute niaen, à 
0 a é . , 
pin ut  diction, il suit énomination ps 
grue CO ut modèle de L porte quoi) * COntradiogs 
yante * os du langage n est modèle de si TU 

statiO e ren à Car , On sé 
s rerpréte di Vraie)?2. in à pas Sémanti, 
Exemple d'usage de cette règle : 


| — @) est un théorèm é 
La formule ( e de la déductio 
N naturelle. 


D 

1, L'usage du latin pour désigner certaines lois logi 
règles (Modus ponens Ex Jalso quodlibet, Reductio nn EU non datur) où certaines 
oùla logique connut de brillants développements, dans les textes à ne del'époque médiévale 

Pierre Abelard (1079-1142), Guillaume d'Ockham (1285-1347) pe her come 
deSaxe (1316-1390) ou Pau Jean Buridan (19218) Albert 
2. Certains logiciens n'acceptent 
la justification qu'on vient d’en donner. Par e 
logique en posant que B est conséquence logique de À si et seulement si 
dans celui de À (quoi qu'on puisse vouloir dire par « contenir un sens »), 
ECQ. De manière générale, il peut effectivement sembler étrange de rec 
une inférence dans laquelle la conclusion peut être sans rapport, du point 
la prémisse. On nomme paraconsistants les systèmes logiques dans lesquels | 
inférence valide, et où toute formule n’est donc pas formellement dérivable d'une CON 


] de Venise (1369-1429). 
pas cette règle de la logique classique, et rejettent donc 
xemple, si l'on analyse la relation de conséquence 
le sens de B est contenu 


il est difficile d'accepter 

pnnaître comme valide 
de vue du sens, avec 
ECE n'est pas une 


n \/ 4 \ 
ÿ VX) [ 
[O 


Logi 
Ue 
Que de, 
[ss 
day 
AG, 
à 


ur lequel ji licatio: i 
NOUS reviendrons : l'imP HStricte Nes 
e T1 
60 are ePectaculaire de la logique Mmodale co nence a le 
ul Krs. due des logiciens philosophes comme J SeKko Ep Pare, 
lKripke (né en 1940) ont conçu P TP gi rune ai Re 
NT lités que © et le néce SPpreln 
d’autres Eos d’hui toute une varigsé SSahre the 
ment l’analyse de la P LE 
té que, 


e 


Fe #PPlicable 
DR 
nee, On distingue aujo 
; l'objet n'est p 
o: 1que aléthique) mai 
O8ique épistémique), 
ce qui est Particulière 
ment évi 
nt s 
ateurs 2 es 
tè à ne ue. 
2 d IMmportan ts débats philosop a S lésite 
US ils sont aujourd’hui Te propositionnelle. apitre 
deux opérateurs modaux, ee 
ur la logique Propositionnelle a 
une PIOPEPEIE P, Op se it au 
4. Cet enrichissement du ja est 
une Lao & 
Nue 
Ques à ka 


SOUSENtroduisons la logique moda 

; ‘Un point de vue syntaxique, 
INtroduits, qui complètent le langage po 
(C'est-à-dire, ici, non modale). Étant rs à 
D ere 7 langage usuel dans 
Permet de transcrire des énoncés modaux 


è d'inférence spéc:e: 
formelle et de formuler des axiomes et des règles Spécifi 


logique modale . 
î ane ts modaux, le 
Pour l'analyse et la clarification des concep Point le plu 


i 1 Necessity, 1980, trad. fr. La looi # 
1 Kripke, Naming and * 
Propres, Ca F4 #1 Fe FA Hintikka, MS and Belief. An Introduction to the 
f 0 No : C i ity Press , 
Loi Ki Q 11, Cornell University h à se We 
Og1C no 7 à 1046 et sont dus à Rudolf Carnap et à la logicienne américaine . 
D exemple W. V. O. Quine, « Référence et modalité » (1953), inW. V.O.0x 14 
point de Da logique (1953), trad. fr. Paris, Vrin, 2003 ; Rudolf Carnap, Pen et né > 
2 éd. 1956), chap. 5 : « Sur la logique des modalités », trad. fr. Paris, En, 1997. | 
4. La nécessité et la possibilité sont exprimées par des opérateurs du angage Objet, appliqués 
un énoncé comme «]] a 
rente, qui consiste à formuler 


directement aux énoncés, sans guillemets. Pour l'expression formelle d’ 
nécessaire que 2+2=4 », on peut imaginer une stratégie tout à fait diffé 
«2+2=4 » dans le langage-objet et à dire, dans le métalangage, que cet énoncé est nécessaire (comme 
on dit d'un énoncé du langage-objet qu'il est vrai, qu'il est valide, qu'ilest analytique, etc.). Dansce 
cas, «nécessaire » n’est pas compris comme un opérateur du langage-objet mais comme un prédicut 
du métalangage, appliqué à un énoncé entre guillemets. On écrit alors : « 2+2=4 » est nécessaire 
guillemets servent à donner un nom, dans le métalangage, à l'énoncé du Is 
tindispensables parce qu’un prédicat ’applique toujours à un terme, jamais à un énoncé. Cete 
< D = Pas retenue, pour des raisons sur lesquelles nous reviendrons 
, note 1 p. 246). 
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Logique des 
e À 
RS d'exprimer le fait qu'un Te | ue 
e o 5 SR b 
exemple : K agent ne partage pas cette 7 aussi qu'on utilise np yen à 
à : Kap et Kyp Il arri endan il Pour 
« il est obli Ê b rrive cep ue p> où «il est déme ex 
©bligatoire que il est connu 4 imer d’autr AA 
et © q p>, «iles r exprime es Moda]: Re 
P Pour « il est permis que p » où pou PR Alites. Ie! 
odal est Imp/icatonistr:e 
Un autre exemple d'opérateur ne Lewis (1883-1964): "du Phi 
Oo. 


s Je 
Oophe logicien américain Clarence 
r quoi il faut entendre cils 
ent vrai », Ce AOMPEUX expri, "SSib 
rchant à formaliser «si... JS à à 
cteur del implication maté dun 
roposé Pa ONESEC . due 
3, S4 et S5). Stèmes 
transcription. Posons . 


C 

conne 
icteetP 
(61, 52 S 
: exemples de 


Voici maintenant quelque 
P : Sophie est musicienne pe 
g : Sophie joue d’un instrum 
7 : Sophie est romancière: 
s : Antoine travaille. 
Transcription d’énoncés modaux : 
E AO 
Nécessairement, S! Sophie € 
i i usicienne. 
Il est possible que Sophie soit m 
prier px Ro. 
hie soit musicienne s j Hate 2 


©P 
Il est impossible que Sop 


=0(p VAN 4) L 
ici e 
Sophie pourrait être musicienne ou romancier 


O(p VTr) 
Si Antoine doit travailler, il le fait. 


(os — s) 

La transcription des énoncés modaux présente plusieurs difficultés. 
La première apparaît lorsqu'on suit aveuglément certaines suggestions trom- 
peuses de la langue usuelle. Lorsqu'on cherche à transcrire : 

Si Sophie est musicienne, elle joue nécessairement d’un instrument 
la tentation est grande de le faire en écrivant la formule (p — ng). Or ce que 
signifie l'énoncé, en réalité, est que nécessairement, si Sophie est musicienne, 


elle joue d’un instrument, ce qui se transcrit par O(p — q). Dans la première 
‘opérateur de la nécessité porte sur le conséquent de l'implication; 


formule, 1 
dans la seconde, sur l'implication tout entière. Le sens est très différent dans 


musicienne, elle joue d’un inst s. 


autre: Cette confusio 
, b Mn est 
u'on Oo serve par à x 
ne exe i 
ue 
LA 
a ê 


€ a écr: 
ne SEE au a 
isses sont vrai A écrit RE 
qe pl Seul di ies et la conclus: At 
65, aucune trag ie. On note : usion ae 
: au 
p: gacine écrit Andromaque et P sse, c: 
q: Racine 4 écrit au moins deux nee 
agédi 
ice 15.1 Bêdies. 
0 l'inférence récé 
crire 1 me précédente dans le lan 
(Cf. P: 349.) gage pour la] 


Ogi 
8lque modale Proposition. 


i la pr° osition : 
su ae être ne vraie, alors elle ne peut 
ME: se, elle est nécessai pas être fausse 
ÿraie, elle es nécessairement vraie irement vraie. D se. Si elle 
: * DONC Si p est 


. Lette inférence était vali 
exemple suivant ue toutes les vérités seraient des vér 
ement inspiré du célèbre ee ee nécessaires 
e d'Aristote sur les 
les 


futurs contingents (Aristote, De l'interprétation, ch 

mn chap. 9): 

Soit ilest vrai qu'il y aura une bataille navale demai 

qu'il y aura une bataille navale demain. Si ee a Re 

2 £ . > VTai, î 
nav ale aura lieu nécessairement. Si c'est faux, alors dE 
/ . f 

la Mae navale n'aura pas lieu. Dans tous les cas, labataille ir 
eue eu, oun aura pas lieu, quoi que nous fassions, puisque c'est 
nécessairement qu elle aura lieu (ou n'aura pas lieu). 


Une autre difficulté 
ue les mots “ nécessaire » et « possible 
usuelle : la nécessité (comme la possibilité) peut êtr 
généralement, nomique 1), technique, déontique 


_ Sophie peut rester jusqu'à 
_ Antoine peut traverser la P' din 
se S 


2 définir une interprétation 
psitionnelle 7 
t formuler un système 5e 
- Come QC érivati 
méê ss successivement les deu n fo 
nd X ques 


du E 
Nnga 
ge P 


tions 


co 


po” à 
.smantique des 
12 sém q mondes ; 
Possit 


« deux énoncés suivants sont Ne les 


Le 
platon est philosophe. 
È 2 +2=4: 
e5 deu* énoncés suivants, le Premier est faux 
o see : etles 
re es Platon soit Philoso 
ue Platon aurait pu ne pas être phare (Céténonc 
_ jlest nécessaire que 2+2=4 P losophe ) ncé est faux par 
. ce 


e 
SOnd est vraÿ - 


Cet exemple montre que l'opérateur 1 n 
o ces où p EE Ne: Op PES être vrai ou ne ro 
ne peut Es À éterminée par une table de vérité, la valeur de vérité de 
eur de vérité e p. De cela, on peut conclure de e une fonction a. 
our la logique modale ne saurait être semblable à Smantique d'un langa : 
que propositionnelle classique. celle d'un langage ne 


t pas Vérifonctionnel D 
: Dans 


Jogi 
Que veut-on dire, donc, en affirmant : 

E 1 Pr que Op est vrai ou que Op est vrai? 
our dire quelle est la signification de ces deux énoncés, il de vrai? 
les conditions de vérité de p; il faut égal NT de 
à ner £ 1T g lement Savoir si p pourrait 

ans le cas où p est aux), etsip pourrait être faux (dans le cas où 
onc, d’une certaine manière, accéder à la connaissance de 
Une manière devenue courante de comprendre la vérité 
rai si p est vrai dans tous les mondes possibles, où 


dans tous les scénarios ou toutes les situations possibles. Quant à dire que 9P est 
Jors à dire qu'il existe un monde (un scénario, une situation) 
n'est pas nécessairement le monde rée). 
ble que Platon ne soit pas 

historique SUF 


P 
connaître 
être vrai ( 

est vrai). Il faut d 


situations irréelles. 
de ap est de dire que Dp est v 


philosophe » es 
l'identité de laut 
lequel J'indivi 

le monde réel ; 


: sondes ossibles accessibles n, 
point de vue duquelonise De Ont pa 
trouve’ ES ne sont pas les LC ce, Où & 

s, qui sont ou ne son! mes cho, 

de idée fondamentale as Possible 
de même dans toutes les si Que le 
Heures fini ou infini selon le tures d'in "te à 


15 5 ; 
19 pre fi que l'ensemble de tous les 


S Struct TPrétats ON 
mondes d'in on a Possip} 
_ ructure d’interpré possible" TPrétatioe 8 = 
yne SŒ erprétation M es. ation et Be. Ce 
ronnelle (ou structure de Kri du nya 
” westun ensemble non Re e 
is W = (wi, W2,w3.. 2) e (| 
R est une relation binaire : 
mondes possibles) ; ans W (la rel 
_ Jest une foncti 1: ation 4! 
De à + d'interprétation qu: : 
rérité, V {ou ER Propo RE 
vérité, V ou F (ou, dans une nr pléuilen 
Otation : 
tion : 1 ou 0). 


r0P° 


Bien que l’ensemble W 

: - orte | 

des possibles », Caen 19 e nom oi 

u mn ‘de point de vue techni Pittoresque d'« ens 

ie vide ; la nature des éléments d que, il s’agit simpl Rogue 
e ement d'un 


dération 3.44 on 

ue Ce est une structure Ron Res pres 

” un (« frame » en anglais) ou de 

se un cadre de Kripke. On cbtent 
5 n 


tructure de Kri Ô 
Kripke en ajoutant à cette structure relationnelle une f 
e une fonction 


“interprétation Î 
d'interp de A X‘W dans {0,1} (où A est l’ensemble des atomes à 
s du 


langage)- Pour indiquer que la fonction I d à 
de AE RD UE onne à la lettre de proposition p la 
I(p,w) = 1 
Donnons un exemple de structure d'interprétation M du langage pOur 
la logique modale propositionnelle (nous dirons plus brièvement : une K- 


structure) 
ME (W, R, D, où W = {u, un). 
cture M l’ensemble y comporte deux mondes possibles : Pi et 


: en é a suivant : 

wo. La relation d'accessibilité Rest représentée par le schém ju 

| tention à j'exactitude. ji s'agit paie de faire 
j'idée d'une relation d' accessibilité. 


KK us 
SR 


, ne formule 
du langage pour la lopi 
Pke. 5 Modale est 


Ex ® 


_valide est donc vraie dans tout 
ol Hation (ou interprétation) I. Onde 1 de fout cad 
re out Ÿ Ho 
D nngue donc: 
Miré d'une formule @ dans une K-str 
validi nt TER 
ie dune Pme enun cadet R;; É 
ja “lidit é d’une formule @ (validité de @ dans : . 
; Cadr. 


soit valide dans une K-structure Dee 
e 


€ (W,R)). 


Pas que @ soit 


. que P : 
jon * luation ! 
pour toute VE 
je 


al 
4 reuve : 


ver que @ est K-valide, il suffi 
Fe ne ,R, D) et un monde te ee ie existe une 
montrer qu'on asive alors à une contradiction. © que w E E et 
pour prouver que @ nest pas K-valide, il s 
= Picture (W,R,D) etun Fe possible w € W tels que w & ®. 

poprprouver que? est Kinvañde, 1 sufitide supposer qu'llemate 
ne K-structure (WR, D et un monde possible w € W tels que w E 
et de montrer qu’on arrive alors à une contradiction. 
our prouver que @ n'est pas K-invalide, il suffit de trouver une K- 

= (W,R, I) et un monde possible w e W tels que w E . 


de : 
uffit de trouver une K- 


structure 


Je : prouver que Ex D(p — Ÿ) — (Gp — ay) 
“à ns qu'il existe une K-structure (W,R, D et un monde possible w € W 
Suppos0 à (up > g) — (cp — q)) 
thèse, on déduit que 
a vEFÆ q) 


F li existe w’ e W tel que Rww et 


tautologie (qu’on : 
e instance de laxiotn ie dérives : 
£ * 
deux Sys 
f 
hens (Mpy les _ 
Une fo ; 
RN). le Précé a 


ède une ] 
gme K POS Propriét 
Kent Jes formules K-Valides. À eMarqua) 
Déabilité et un théorème de ue ns 
tu 


pour toute formule p, 


lp. p pe 


Derpemes 1 P,S4etss 


système K ee un système de bas à 

Le mes de logique modale b] Ogique 

tème 7 Plus fort mod 

s S° ssible de dériver davantage de a ue K (C'est-as: OA Gbtient 

est P stème. Nous considérons a AU 
> , B, Sd et S5. 


e de] 


’ ans 
Quatre exemples pe ns à les- 
de 


e 


stème T est obtenu, à partir du Semen 
3 D@ on p En ajoutant le ee 


’axi des logique aléth; 
éma d'axiomes giques aléthiques (a. 
ire). Intuitivement, on peut le pee (logique du 


Possible et 
sair 3 à dre comme sign: 
dun nc est nécessaire, alors il est vrai (en gardant à Ta 
n én 


: Snifiant que 
un éne nentermes de « vérité » est inexacte). On n’ ne FPT que cette 
“0 , as à 
Fu interpréter l'opérateur D en termes d'obligation ou du. ne 

À Pres 
on “08 équivalente de définir le Système T est d'ajouter au ru 
Le. d'axiomes # — ©p, qu On peut comprendre intuitivement (en 
RE efo rmulation inexacte) : si un énoncé est vrai, alors ce qu'il énonce 
ible. À : “ ités ité 
trois systèmes suivants introduisent des modalités itérées (au sens 


‘À opérateurs de modalité se suivent immédiatement dans une formule). 
e système B est obtenu, à partir du système T, en ajoutant le schéma 
4 B : p [m1010) 


me S4 est obtenu, à partir du sy 
np — O0ÿ 


stème T, en ajoutant le schéma 
> systè 


à partir du système L en ajoutant le 


ème S5 est obtenu, 
Op — D0P 


288 
2e ensemble d'énoncés 1m k 
énoncé quelconq Ps ne à partir de T. lors à e 
ire n'iMP 


tant PE 
a position 


5 P 
Opus ro 
ne férence, à une Pr 
pue disjonctif. 


syllogisme À 
n 
TE A et non À 


À ou B non À syllogisme disjonctif 


ossible de cette règle : de la contradiction « i pl 
t «la Lune est verte ». €ut et ne 


ication 
Applicatio Be logiquemen 


pleut pas », on déd 
il pleut et il ne pleut pas 
la Lune est verte 


Blque dite 
ue la dé. 


ui rejettent cette règle (et qui défendent donc une lo 
uve 


logiciens ; ; Æ : 
ee 5 te ») se doivent d'expliquer pourquoi ils estiment 


« paraconsistan es 
on qu'on vient de donner est en fait incorrecte !. On tro 
ent en faveur du principe Ex falso sequitur quolibet dans le texte 


d'Alexandre Neckam, qui remonte au début du x siècle. 


Suivant 


Je suis également stupéfait par ceux qui critiquent l'affirmation selon 
laquelle de l'impossible en lui-même, n'importe quoi s'ensuit. Il y a de nom. 
breuses manières de le montrer, mais rarement de façon aussi claire que celle-ci. 
N'est-il pas vrai que si Socrate est un homme et Socrate n’est pas un homme, 
alors Socrate est un homme ? Maïs si Socrate est un homme, alors Socrate est 
un homme ou une pierre. Donc si Socrate est un homme et Socrate n'est pas 
un homme, alors Socrate est un homme ou une pierre. Mais si Socrate estun 
homme et Socrate n'est pas un homme, alors Socrate n'est pas un homme. 
Donc si Socrate est un homme et Socrate n'est pas un homme, alors Socrate est 
une pierre. Par une déduction similaire, on peut prouver que si Socrate estun 
homme et Socrate n'est pas un homme, alors Socrate est une chèvre, et ainsi 
de suite pour n'importe quoi tel qu’une rose, un lis, etc. Ne vois-tu pas, pa 
conséquent, que de cette manière, de cette impossibilité, que Socrate soit un 


homme et ne soit pas un homme, n'importe quoi s'ensuit ? 
Alexander Neckam, De naturis rerum (vers 1200), éd. T. Wright, 


Londres, 1863?. 
1. Pourun exemple d'analyse critique du principe Ex falso sequitur quodlibet, cf. infra, p.322 
2. Cité par Stephen Read, Relevant Logic. A Philosophical Examination of Inference, 
Blackwell, 1988, p. 31. 


Textes et 


aie CAES est la négation q 
, .n au moins des énoncés Fe ee 
e dit Si, aucun des Énenee ue 
s vrai. Donc il exi $ qui 
Xiste Ki 
Un S 
Ve à 


à IS 
21 iQ) 
\' 


n'est donc pas vraie. 
et seulement si 
SA névat 
Bat 
10n € 


n'est PAS VAE 
thèse 2, qu! Le 
t vraie SI 
u’il ne com 

q porte aucune à V 
UtO-ré 
fre 

DR 


nypothèse es 
érê ve de Yablo est 
ni aucune référence croisée. 
5. Conditions empiriques de certains paradoxes delave 
Dans un texte célèbre, Kripke montre que certains énoncés qui ne sont 
be ; : i 
sens ni mal formés deviennent paradoxaux sl certaines conditions je nn. 
se 
réalisées: : 
Considérons l'affirmation ordinaire faite par Jones : 
lupart (ie. la majorité) des affirmations de Nixon au 
Sujet 


t fausses. 
Ô â 
Pourra tre 


(1) La p 


du Watergate son 
nt, rien n'est intrinsèquement problématique dans (1), et 
formé. Ordinairement, la valeur de vérité de QG) 
mération des affirmations de Nixon liées au Watergat 
a €, et Par 


Claireme 


non plus mal 
établie par l'énu 

hacune, de sa vérité ou fausseté. Su: 

: $ 4 ; - OUPPosons 

les affirmations de Nixon au sujet du Watergate soient pan in que 

S égales 


l'estimation, pour € 
entre le vrai et le faux, à l'exception d'un cas problématique : 
(2) Tout ce que dit Jones du Watergate est vrai. 
Supposons de plus que (1) soit l'unique affirmation de Jones au sujet duW 
tergate, ou bien que toutes ses affirmations au sujet du Watergate, à Ve . 
a de (1), soient vraies. Alors il suffit de peu d'expertise on ne 
que (1) et (2) sont conjointement paradoxaux : ils sont vrais si et M. à 


ils sont faux. 
DE Kripke, « Esquisse d’une théorie de la vérité », Journal of 
ilosophy, 72, 1975. Trad. fr. in D. Bonnay et M. Cozic, éd. Philo- 


sophie de la logique, Paris, Vrin, 2009. 


Te 
extes et do 
Cu 

M 
ty 


5 humaine pour la distin 
re que £ À 
ur Ée de ces attributs s'appellerait un homme : SRE ous 
n'en aurait qu un, ou deux, ou a OUùte a 
de ce nom. Par exemple, sion nn tr ce 
ace ARE possédant la r. 

d’un éléphant, on ne les à Com 
PPellerais "€ 
L Pas 


ous appelor 
ou 
= rai cuny 
ssederait 27 5 
n s'appellerait P®® 
Je J'Afrique une ? Ë 
ant la forme 


me 

érieuTr e 
ins, mais aY. 

dus 


b 
ue 


ui portent ce ne ë 
artenant à Ce à 
De d’un discours. Sans doute peut-on dir 
nner ces noms plutôt que ares qu'il a 
é, reste indépendant du de se et cela .? 

parce que c'était le nom de ss + 

re : 

” Une 


avoir quelqu 
om, 
oir été appelé Jean, 
ce qu'elle est située à l'emb 
ouchure 
de! 
à 


vrai; mais le n 
homme peut av 
ville peut s'appeler Dartmouth, par 
e fait pas partie de la signification du mot Jean 
tait le même nom ; ni même de 4e le père 
ette ville soit située à l'embouchure de la Dart Fi du Mot 
mbouchure de la rivière, ou si un ont 1 les Sables 
+ l'éloignait de la ville, le nom de la ville der de terre 
our cela hangé. Par conséquent, ce ne fait pas € Serait 
signification du nom; car s’il en était autrement, dès lors que 1 ie te de la 
d'être vrai, on arrêterait pas de l'appeler du même nom VE ait cesserait 
sont attachés aux objets mêmes et ne dépendent pas de la he OMS Propres 
ou tel attribut de l’objet. (...) Permanence de te 
Des observations qui précèdent, on i 
À } L conclura aisément 
noms donnés aux objets fournissent quelque information — nie lorsque les 
. fe . 3 -A: : 
pu une signification [meaning] - cette signi Pa sa 
s id mais dans ce qu'ils connotent. Les seuls ne ee 
rien sont les noms propres ; ï ms d'ob- 
; et ceux-ci n’ont, à stri 
, À Strictemi 
ent 


Dart. Mais cela n 
de la personne ainsi nommée por 


Dartmouth que € 
venaient à obstruer l’e 


détournait son COUrS e 
our cela nécessairement € 


qu'ils ont prop 
pas dans ce qu 
jets qui ne connoten 
parler, aucune signification [signification]. 
ou ue Mill, Système de logique déductive et inducti 
re I, chap. 2, $ 5 : «Noms connotatifs et Mr | N 
» 


Comme nous le savons presque tous, j 
je propres 2 une dénottion, mais ne de SE MS a s 
A propre sa Foncon sémantique consiste ere: ai 
pq ds “ pe d autre. Il ne fait pas référence à l'objet i 

priétés qui sélectionnent un objet comme le fait nor | 


CS Re EU MS: 
1. Il existe une traducti 
traduction publiée de ce texte 
> ce texte, parue en 1866. Rééd. Pierre Mardaga, 198$ 


t objet pos- 

proposition 
êmes. L'être 
Iconque qui 
A 


r son existence ; et nous avons donc b, 
. A S LC s 
artent même au non-existant. esoin du 


rne Principles of Mathematics, 1903, 42 
r ñ IF 


une répons 


epend 
ja possibilité de désaccords au cas par cas; 
se poser depuis des siècles. (...) C'est \a eu 
_ Le non être doit, en un certain sens, être 
n'est pas? Cette doctrine embrouillée pourrait 
on; historiquement, elle a fait la preuve de 
régulièrement Je fil du rasoir d'Occam. (..) Ainsi, 


tait pas’ selon | argument de MeX, il n'y aurait 
train de P arler lorsque nous utilisons ce mot, Ce serait 
e même que Pégase n'est pas. McX, pensant 
e ne peut être maintenue de façon 


point de vue logique, 1953, 


Peut prouver que Dieu existe ? 


Les preuves ontologiques 


me de Cantorbery a formulé la première preuve ont 
plusieurs versions de cet ee Fe 
Kant offre une célèbre analyse de la preuve on- 


Dieu, 
ées. 
sre à la formulation cartésienne de l'argument. Frege 
e de cette preu se 


ve à l’occasion de son analyse du 
sente certa 


ines similitudes avec le concept 
de ces débats est l' analyse logique de l'at- 
comprendre un é 


noncé de la forme «4 
gique de «4 est existant » est- 


elle semblable à celle 
? Qu'en est-il du prédicat d'existence ? 


insipi 1 entend ce UE e dis: 

, sé [inst iens\, 1o1sq ilentenc dis" 

Hu D terre pensé” faliquid quo mali" 
ñ 1) 


ent cela est impossible, G\, 
iste donc, sans qu’on puisse due « 
€ en de %8e 
Suter 


P 
té. 
' ion, 1078, cha : 
perŸ. proslogion CNap.2:« Ge & 
ieu 
est 


ense avec plus d'attention, je tr 
plus être séparée de l'essen, Suve 
la grandeur de ses trois ce de Dieu 
ontagne l’idée d’une v égaux, 
En 50 
x 
-dir te 


pien del! 
:ns de r£ 
it) auqu É en 
), que de concevoir une montagne qui n'ai el 
Point 
uisse pas concevoir un Dieu sans exist 
) €nce 


see SE te toutefois, comme de cela se 
non plus qu & il ne s'ensuit pas qu'il y nue . 
conçois une m de même auss$l quoique je conçoive re 
montagne uit pas pOur cela qu'il y en ait ve 
’impose aucune nécessité aux choses ; et comme : ui 
; ; : un cheval ailé, encore qu'il n’y en ait aucun ilne 
tient g® mie pourrais peut-être attribuer l'existence à Dieu, LATE ait 
des ne nr D qui existât. Tant s'en faut, c’est ici qu'il y a un si 
Save l'apparence de cette Objeos : car de = que je ne puis on 
une montagne sans vallée, il ne S ensuit pas … ÿ ait au monde au 
montagne, ni aucune vallée, mais seulement que la montagne et la vallée, soit 
qu'il y en ait, soit qu'il n'y en ait point, ne se peuvent en aucune façon séparer 
l’une d'avec l’autre ; au lieu que, de cela seul que je ne puis concevoir Dieu sans 
existence, il s'ensuit que l'existence est inséparable de lui, et partant qu'il existe 
véritablement : non pas que ma pensée puisse faire que cela soit de la sorte 
et qu’elle impose aux choses aucune nécessité ; mais, au contraire, parce que 
la nécessité de la chose même, à savoir de l'existence de Dieu, détermine ma 
pensée à le concevoir de cette façon. Car il n’est pas en ma liberté de concevoir 
un Dieu sans existence (c'est-à-dire un être souverainement parfait sans une 
souveraine perfection), comme il n'est libre d'imaginer un cheval sans ailes 


ou avec des ailes. 

René Descartes, Méditations métaphysiques, 1641. Méditation an- 

quième. Trad. de Clerselier, 1647, in R. Descartes, Œuvres philo- 

sophiques, éd. F. Alquié, Garnier, t. IL. “6 
Éditions du Cerf er 


1. Une traduction française due à M. Corbin a été publiée aux 


"dif pieu n 


Gus deux concep 


30 


fo primer les trois 


anple et ses 
\e Nécessaire, 
chose Même 
? n'y a rien 
chose ne doit 
intérieurement, 
temps Supprimé 


US 


ur. a rimée, dès que vous Osez une divinité, 
ne peut Re  : duquel ue A estidentique. Mais 
infini avec lors ni la toute-puissance, ni aucun autre de ses 
rest PEU sont supprimés tous ensemble avec le sujet, et 
onné ; Car me pas la moindre contradiction, (.. ) 


qui Pur 
à chose ou de cer 


À a copul 


un pré 


F jbilité 
Del'imposs! 


7. 


25 aujourd'hui quon 
bataille navale de 
Main > 


une 


ontingents 


de pivalence, tout énoncé est, de manière déter…. 
et selon le principe du tiers exclu, pour te. 
rai soit sa négation l’est. Ces au tout 
ntsur des événements futurs c Sipes 
sé d’être discuté et co a 
ntemporaine, Aristote cou 
rrait se produire ou ne pas ns 
ences problémati, ques na 


est V 


application 

futurs contn 

tion d’un déte 
e 


problèm 
logiques clas 


alytiques de la logique contempo- 
ents d'une logique des modalités. 


raine, et notamment les développem 


de ce qui est et de ce qui a été, il est nécessaire, pour 
d'être vraie ou fausse. Et avec les universels pris 
t vraie et l’autre fausse, ce qui vautégalement 


des particuliers, comme on l'a dit. Mais avec les universels qui ne sontpaspnis 

universellement, cela n’est pas nécessaire ; on en à également parlé. Cependant, 

pour ce qui est des particuliers futurs, il n’en va pas de même. È 
soit fausse, 


| [1 8a34] En effet, si toute affirmation ou négation est soit vraie 
il est nécessaire aussi pour toute chose d'exister ou de ne pas exister. 


[1828] À l'égard 
l'affirmation ou la négation, 
universellement, toujours l'unees 


302 


# 


303 
era tandis que l'autre dit de la mêrn 
+ que nécessairement \'un des € chose qu'ell 
ation est vraie ou fausse. En effet deux seulemen 
jeux gisent en MÊME temps la vérité dans ( 


FAR cas, à 
+ vrai de dire que c'est blanc où 


anc où non-blanc, et si c'es 


ec 


Le c'est nonc-blanc 
+ ER : anc ! 
ou de le nier. Si ce n'est pas le c: + non-blane, 
as. li est donc nécessaire que Vaffi Cest faux, et 

ation ou la 


ne indéter 

bien c'est celui qui nie. Sinon ça serait indiffére 
t arriverait ou n’arriverait pas. Car ce qui est su 
duira pas d'une façon plutôt que d'une autre de 
si le blanc est maintenant, il était vrai ne 
de sorte qu'il était toujours vrai de dire de 
qu'il serait. Mais s’il a toujours été vrai de 
était pas possible qu'il ne soit pas où qu'ilne fût 

pas ne pas 


il est impossible que cela n'arrive 
de ne pas arriver 


sera, in 


arriver, 
lité 


arrive nécessairement 


Textes 
ct d 
neffet, rien n'empêche de means a 
ais ;e que ceci ne Sera pas de 
,deso 


[e] 
5 ‘elle est, va 
on. Ce est pas nne ï 
ne sera PEER : 
5tqu'àn quel au RD 
s, de allait de telle sorte Qutee moment 1 où ï 
1 était nécessaire que cela a des Feu (VS 
déroulé de façon à arriver néc me et cha SPoste d& 
é qu'il sera’ il n’est pas possible qu'il n’ em t.Cx 
it toujours dire que cela NE 
nséque . ; et à 
une origin 


NU 
Ya, de F3 
te 


_ il est tout ni n’est ni n’arri même 
; à 
Ve par l 


e certain 


la 
l'une des deux est vraie pl 2 ue Va. 
plus fré Que l' 
quemment bj au 


d’autres, 
e et non pas elle. 4 
qui 


alors que, POuT 
l’autre arriV 


se produise que 
ue ce qui est soit, tant qu'i 
; ps qu'il est 
| n'est pas. Mais ce n'est pas 7 EE que ce a 
t tout ce qui est est ni que tout ce qui n'est ce RE 
ui est soit nécessairem. Est pas. C 
ent quand il 
est, c 
: Ce 


ffet que tout ce q 
1 soit nécessairement de façon inconditionnelle. | 
e.len 
est de 


[19a23] Il est nécessaire q 
ne soit pas, tant qu'il 


n’est pas 
nécessairemen 
une chose en € 
est une autre qu'i 


même pour tout ce qui n'est pas. 
[19a27] Le même argument s’appli 
pplique tout aussi bien 
aux contradic- 


toires. Tout nécessairement est ou n'est 
fr pas, sera ou ne ser mais 
peut pas diviser et dire que l'un ou l’autre est nécessairem NE PE 
est nécessaire que dem in il y ai il n'y ai AR 
Fe q ain il y ait ou il n'y ait pas une bataille nn 
es la pour autant ni qu une bataille navale doive se produire b 
. . 1 . € 
ue emain, ni qu'elle ne doive pas se produire nécessairement den 
aermain 
qui es rs cependant, c'est qu'elle arrive ou n'arrive pas | 
Aa31 E ; pe 
qu'elles se conséquence, puisque les propositions sont vrai 
conforment aux choses mêmes, il i 
,il est clair que € 


8. 


e jevera-t-il demain ? 


leil S 
…  Déauction et induction 


e comme la science de l’inférence déduce 
n souvent, les conclusions de nos es Ve 
enons pour certaines, ne peuve nn, 
posons à titre de 


nous PO L ; 

parle alors d'une s, sur quel fondement? Ces questions tre 
? Gi tel est le Cas, ) 2 ee PE 
= rocher de certaines formulations déjà présentes chez Ar 


© : . E is tot: , 
de ce qu'on nomme parfois la « logiqu: induc tive » 
e e € 


2 7 bien 
AR ne les reconnaissent pas comme r 

ue la plupart te mais plutôt d'une partie de la Re 
de la logique nr Au oc siècle, la logique inductive s’est développée 
hie des scienc théorie des probabilités. Le problème devient alors " 
Jui d’une évaluation quantitative, en termes de probabilités, des degrés 
de croyances en un énoncé, et celui de l'existence de règles dns 
sion de nos croyances, lorsque de nouvelles observations ou données 


expérimentales sont disponibles. 


sur la base d’une 


Tous les objets de la raison humaine ou de nos recherches se divisent 
de façon naturelle en deux genres, à savoir les relations d'idées et les faits. 
Le premier genre comprend la géométrie, l'algèbre et l'arithmétique, et, en 
fait, toute affirmation qui est intuitivement ou démonstrativement certaine. 
Que Le carré de l'hypoténuse est égal au carré des deux autres côtés exprime une 
relation entre ces figures. Que trois fois cinq soit égal à la moitié de trente exprime 
une relation entre ces nombres. Les propositions de ce genre peuvent être 
découvertes par la seule pensée, sans que cela dépende de rien de ce qui existe 
dans tout l'univers. Même s’il n’y avait jamais eu de cercle ou de triangle dans 
la nature, les vérités qu'Euclide a démontrées conserveraient leur certitudert 
leur évidence. 
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10. 


Une définition peut-elle être illogi 
ten Blque ? 
s définitions ? 


La logique de 


Platon met en scène Soc: 
d'une définition : 4 ele beau ? Qu'est-ce que le S Se 
ce que le courage ? Cherche-t-il alors à saisir une Re T Ste? 
le sens d'un terme ? Pour clarifier l’acte de définir, les 3 de 
distingué plusieurs sortes de définitions : définition no ne 
ostensive, descriptive, stipulative, explicative, explicite, im. ale, ré 
ar ailleurs, que tout ne pouv ai me ee 
eut pas ou qu'on ns be 
Tait 


+ remarqué, 
y a des termes qu'on ne P 
r? On peut également s'intéresser aux « 
Ondit 
ditions 


finition, ou s'interroger sur la los: 

nCeE AE définition RL des 
circularité, l'éliminabilité EL 
€NCOre 


es dialogues, 


e 
nombre de S 
u’est-ce que 1 


Dans 


définitions, en 
doit respecter, Par exem 


Ja conservativité. 


t définitions réelles 
ur éviter la confusion des mots qui 

dans les langues ordinaires est de faire une nouvelle langue a 
mots qui ne soient attachés qu'aux idées que nous voulons qu'ils € Nouveaux 
Mais pour cela il n’est pas nécessaire de faire de nouveaux sons 
peut se servir de ceux qui sont déjà en usage, en les rene qu'on 
n'avaient aucune signification, pour leur donner celle que nous v Me Sis 
aient, en désignant par d'autres mots simples, et qui ne a Se 
voques, l'idée à laquelle nous les voulons appliquer. Comme si] per, 
ver que notre âme est immortelle, le mot d'âme étant équivo - VE 
l'avons montré, fera naître aisément de la confusion dans ce Que 
de sorte que pour l’éviter je regarderai le mot d'âme comme à CE dE 
qui n’eût point encore de sens, et je l'appliquerai uniquement à ce qui 
nous le principe de la pensée, en disant, j'appelle âme ce qui est en 


principe de la pensée. 


Définitions nominales € 
Le meilleur moyen po 


ue ere EEn ; 
Na É 


on appelle la définition du a, 

| GÉOMEESS se servent si utile efinitio no 
tion de la chose, definitio rei ae laquell dé 

finition de la chose, comme défini, ie e il {a 

1e : le temps est la ment De ol 

jomme homme où temps son u mouy -à 

contenues d'autres idées ne otdina: 

e ! COMmMe ani 
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ent; au lieu que dan: nn 
ne regarde que le Mapa à du 
ue l'on désigne par d’autres . On détermine c 
rendre garde de ne pas confo ss 
avec celle dont parlent quelques dé 
ion de ce qu'un mot signifie oi 


finition de nom d ae 
on SON étymologie. (..) Mais ici on ne 


0 ; 
phes, qui entendent 


Usage ordinaire d'une 
ulier au 


x 
garde au contraire que 
ir SA pensée 


quel celui qui définit un mot veut qu'on le 
sans se mettre en peine si les autres le re pour 
rennent dans 


C 
D sert PARU 
e-là ils 4 ne La Hu de noms sont arbitraires, et que 
p ar chaque son étant indifférent de soi-mêm 
ne fier toutes sortes d' idées, il m'est permis pour ar 
p articulier, et pourvu que j'en avertisse les autres, de déterminer un son 
précisément une certaine chose, sans mélange d'aucune autre. Mais 
de la définition des choses. Car il ne dépend point de la 


ées comprennent ce qu'ils voudraient qu'elles 
définir nous attribuons à ces idées 


tombons nécessairement dans 


j'erreuf- 


Antoine Arnauld et Pierre Nicole, LA logique OÙ l'art de penser, 
1662, Première partie, chap. 12: 
? TENCONtrent 
1e nouveaux 


Textes et doc 
ents 


St qu'on nomme, par exemple + 


314 
sitÔ : s RES 
c'est celui qui est divisible en 
t jointes et inséparable 


ierre Nicole, La logique ou l'a 
rt de 
pi 


i auld et P 
Antoine Arnaul t 
ess Première partie, chap. 12. 


; de définir tous les mots 
it impossible de définir tous les mots. 
ment besoin d’autres mots qui désir ca 
mot ; et, si l’on voulait aussi re 
our l'explication de celui-là, on en aurait aie 2 
ut donc nécessairement s'arrêter à des PS0in 
t ce serait un aussi grand défaut de verres 
Oir 


servi P 
autre, on 


Hu à l'infini. Il fa 
: mitifs qu'on ne définisse point; et ce 
De see que de ne pas assez définir, PES) que, par l’un et par l 
et dans la confusion que l’on prétend éviter. 
Antoine Arnauld et Pierre Nicole, La logique ou l’ 
1662, Première partie, chap. 13 Le 


NRA Pensez 


Définitions et axiomes 
Vous écrivez que les axiomes de la géométrie parviennent à déçr: 
et complètement les relations [entre points, droites et plans], 
t ce concept « le point x est entre les points y etz». J'en D 
: 


récisément 
aux axiomes de jouer le rôle qui incombe aux définitions 


Eurils définissen 
C’est demander 

Au sein des propositions mathématiques, j'aimerais séparer les défini. 
tions de tout le reste (axiomes, lois fondamentales, théorèmes). Chaque dé- 


finition contient un signe (une expression, un mot) qui ne possédait pas de 
référence auparavant, et auquel seule la définition en confère une. Lorsque 
c'est chose faite, on peut tenir la définition pour un énoncé évident, et l'utili- 

ser comme un axiome. Mais il faut garder à l'esprit que dans une définition 
rien n’est affirmé, mais que quelque chose est stipulé. Il ne faut donc jamais 


prendre pour une définition quelque chose dont la vérité demande preuve où 


fondation. 
Gottlob Frege, « Lettre à Hilbert du 27 décembre 1899 », trad. 
fr. in FE. Rivenc et Ph. de Rouilhan, éd. Logique et fondements des 


mathématiques. Anthologie (1850-1914), Paris, Payot, 1992. 


we £ Su les définitions, cf. Pascal, De l'esprit géométrique et de l'art de persuader, dont À 
et Nicole s'inspirent largement. Cf. en particulier les Règles pour les définitions, infra, p. 321 


Textes 
etd 
cu 


D erdei er les principes fondament: 
Lorsqu'il s’agit de pose / EE ux d'u 
l’on doit établir un système d‘'axiomes re e ant une description so, 
tre les concepts € mentaires de ne mn Com 

s les définitions de ces concepts ajsienc 

la science dont nous examinons Re: , 

es pri 
- Ptincin” 
n ne Puisse LiPes 


et exacte des relations en 
axiomes sont en même temp 
elative à k 
se comme exacte, à moins qu’o 

mbre fini de déductions, Sj le 
La Consi, d rer 

es affir. 


aucune affirmation r ? 
fondamentaux ne sera Re : 
iomes au moyen d'un î 
Frs nt la question suivante se pose : Certain 
contenues dans des axiomes ne sont-elles pas dépendantes les unes des aut Le 
suite, ces axiomes ne renfermen t-ils pas des PRIE communes SUperflues ne LE 
supprimer si l'on veut obtenir un système d'axiomes complètement indépeng nr doit 
Mais avant tout, parmi tant de questions soulevées Par l'ex ants ? 
axiomes, je regarde comme la plus importante celle-ci : démontrer que ni a 
ne sont pas contradictoires ; c’est-à-dire démontrer qu'en se basant sur les axiomes 
L'on ne pourra jamais arriver à des résultats contradictoires au moyen d'u es) 
Ombre 


fini de déductions logiques. 
David Hilbert, « Sur les problèmes futurs des RU 

tiques », conférence prononcée en 1900, trad. fr. ES Réma. 

Rendu du Deuxième Congrès International des Mathématiciens 2° 
» Ta- 


ris, Gauthier-Villars, 1902. 
Si définir un symbole signifie l'exprimer par d'autres déjà considéré 
si démontrer une proposition signifie la déduire d’autres déjà énoncées Fes 


est évident, pour chaque théorie déductive, que 


1°) lorsqu'on dit qu'un symbole particulier est ou n'est pas définissable, à fa 
ajouter : au moyen des autres symboles particuliers a, b, c, ...;et, lorsqu'on Se 
qu'une proposition particulière est ou n’est pas démontrable, il faut ajouter : au 


moyen des autres propositions particulières a, b, c, 
2°) il n’est pas possible de définir tous les symboles particuliers et de démontrer 
toutes les propositions particulière. 

Dans chaque théorie déductive il y a donc nécessairement des symboles par- 
ticuliers qui ne sont pas définis et que nous appelons justement symboles non- 
définis de la théorie en question. (...) 

Il suit de ce que nous avons dit que, parmi les propositions particulières d’une 
théorie déductive quelconque, qui ne sont pas des définitions symboliques, ily 
en a nécessairement qui ne sont pas démontrées, nous les appelons justement 


propositions non-démontrées. 
Alessandro Padoa, « Introduction logique à une théorie déduc- 
tive quelconque », in Bibliothèque du Congrès international de phi- 


losophie, vol. III, Paris, 1901, p. 315-317. 


13. 


elles vides de sens? 


jes et formules valides 


og A 
pautolog 


de leur forme 
mboles 


es 
et Locum 
Snts 


. exemples de propositiont analytiques es viens de do 

Feet AT 2e our juger de la nature Nner1 

fèrent de ceux de l’alinéa 1 ER! Are ture anale. h. 

premières, aucune ae aiss A que s 

essaire, parce que les < es 

»sitions apP4 rtiennen 

fausseté des propos! 

es connaissances parce 

..) On pourrait appele 
analytiques à 


à la logique (: ! 
logiquement analytiques ou 
l'alinéa 1, analytiques au sens large- 
Bernard Bolzano, Théorie de la science, 1837, 8 148. 
Meinong, défendent l’idée qu’on peut 
é», etc. qu'on peut former des me 
tdonc avoir une sorte d'être É ons 
Blue 


nec 
propc 
ou de la 
toutes à utr 


Certains, par exemple 
du «rond carr 

u’ils doiven 
Pourvues 4 


«la montagne d'or», 
vraies dont ils sont le sujet, etq 
sans quoi les propositions dans lesquelles ils figurent seraient dé 
signification. Dans de telles théories, me semble-t-il, il manque ce se 
ji] convient de conserver même dans les études les plus ur de la 
doit pas davantage admettre de licorne que Ne Je 
e concerne tout autant le monde réel que la LE À 
&, 


réalité qu 
dirais que la logique n€ 
plus généraux et abstraits. 


la zoologie, car la logiqu 
lors de ses caractères 

uction à la philosophie mathématig 

ue, 


bien qu'il s'agisse a 
Bertrand Russell, Introd 
Unwin, 1919, p. 169. 


Londres, George Allen & 
osition montre ce qu’elle dit, la tautologie et la contradictio 
n 


4.461 - La prop 
montrent qu’elles ne disent rien. 
ditions de vérité, car elle est inconditionnel. 

aucune condition. 


La tautologie n’a pas de con 
lement vraie ; et la contradiction n’est vraie sous 

La tautologie et la contradiction sont vides de sens. (Comme le point 
duquel partent deux flèches en directions opposées.) 

(Je ne sais rien du temps qu'il fait par exemple, lorsque je sais : ou il 
pleut ou il ne pleut pas.) 
6.1 - Les propositions de la logique sont des tautologies. 
6.11 - Les propositions de la logique ne disent donc rien. (Ce sont des propo- 


sitions analytiques). 
Ludwig Wittgenstein, Tractatus logico-philosophicus, 1922. 
Trad. fr. Gilles-Gaston Granger, Paris, Gallimard, 1995. 


1. Ex: «A est À », « À qui est Best À ». 
2. Ex : «Un homme qui est moralement mauvais ne mérite aucun respect. » 


14. 


se es conditions PC déduction 
pd est-elle légitime ? 


féren ce déduction, conséquence logique 
In) 0 


nditionS ENS conclusion est-elle légitimement déduite d'un 
rise CEE question logique fondamentale le 
re de difficultés. Gi la relation de conséquence est com- 

Je sens des prémisses doit-il être content dans 
ont Ou la relation de conséquence doit-elle recevoir une ca- 
n purement formelle, et donc demeurer indépend: 


ante du 
il n'arrive jamais que la conclu- 


vraies? La vérité de la 


A 
TÉ 


c néces- 
tune garantie de la vérité 


s donner la raison du 


pour 


Il [Aristote] fait usage de lettres dans son exposition afin aa 
: é ; du conten i nou, 
que les conclusions ne dépendent pas 4 Mais de la fi 
rémisses et des modes. En effet, ceci Où cela & k 
ue le contenu est tel ou tel Mais parce quels” déduit la 
que la Conclusion Sera ( aise 
PPosition. out 
le 


S indk 
i 
Bure, ler 


conjonction des p 
Syllogisme non parce q 

est telle ou telle. Les lettres montrent alors 
universellement, toujours, et pour n'importe quelle su 


Alexandre d’Aphrodise, Sur les Premiers Analytiques # 
Aristo 
le. 


* conséquence [e 
est exigé lexig 


L’inférence [inferentia] consiste dans la nécessité del 
ne d'une Pro 


Ca, 1116, in Ouvrages inédits d'Abélard, éd. 


Pierre Abélard, Dialecti 
V. Cousin, Paris, 1836, D 1925: 


6, in Ouvrages inédits d'Abélard, éd 


Pierre Abélard, Dialectica, 111 
V. Cousin, Paris, 1836, p:327, 


Textes et q 
me 
“ts 


jure à UE 
xte suivant, Stephen Read se jivre à “71€ Analyse critique de J'; 
150 sequitur quodlibet : L infére. 
s accepte KE 
- nest Le 
rageux- Pas co 
etErnestn'es Urag ai 
age ou L»P 
ya s'allume € questier 
e fournissen pas de justification à la es nn 
as pertes pour la conclusion 1 Sonclusion : 
ation de la vérité de l’analyse Mar Piection es 
Iles les prémisses ne sont pas perti es à de 
logique devrait reconnaître non ns Pour Fa 
rité 1 ’ © 
ité mais en plus qu'elles En des 
que 1, 
es 


Dans le te 
classique EX fa 


nant le courage 
on peut dire qu'el 
donc que le 
des inférences d 
conclusion: La conséquence 
inférences valides préservent la v 
prémisses soient pertinentes pour la conclusion. 
Stephen Read, « The power of logic : logical co 

About Logic, Oxford Univ me »,in 

ress, 19952 


S. Read, Thi nking 


de la disjonction et défend l'idé 
e que le Syllogi 
81Sme 


usieurs sens 
la règle Ex falso sequitur quodlibet (supra, p 2 
L D. 86) 


ur démontrer 


Read distingue pl 
les sens de 


disjonctif utilisé po 
ne vaut pas POUT tous 


En au moins un sens, < OU » este 
ou Q» suit immédiatement dece 
faux. En d’autres termes : 
Pr-PouQ 


Qr-PouQ 


+ non-(P ou Q) 
dePetQ déterminent complètement la valeur de «P 
jrunautre sens, puisque, si « P ou Q » nesertpas ajustife 
Q (et de manière équivalente de « non-Q » à P) de 
ne suit pas de P ou de Q. En son Ras à 

alent à «si non-P alors Q », empruntant 
1. (...) Ce sens de la disjonction est 
noterai « P+Q ». À l'inverse, 


à «si» son Ccarac 

souvent nommée, familièrement, 

j'utiliserai «PV Q» (vel) pour le connecteur vérifonctionnel (plus connu). (..) 

Le syllogisme disjonctif, bien que valide pour la fission, est invalide pour vel. 
Stephen Read, Relevant Logic. À Philosophical Examination of Infe- 

asil Blackwell, 1988, p. 


la disjonction. 
ffectivement vérifonctionnel : la vérité à 
e«P 


Ile de P ou de Q et il est faux si les deux 
Sont 


non-P, non-Q 


En cesens, les valeurs 
Q».Mais il doit y avo 


l'inférence de « non-P » à 
«P ou Q», dans une telle occurrence, 


vérifonctionnel, « P ou Q » est équiv 
tère non-vérifonctionne 
la fission. Je la 


32-33. 
titre « Le pouvoir de la logique: 
de la logique, Paris, Vin 200 


rence, B 


parue sous le 


de ce texte est 
éd., Philosophie 


1. Cf. supra, p. 286. 
française 
M. Cozic, 


2. Une traduction 
conséquence logique », in D. Bonnay et 


Textes et do 
Me 
nts 


334 
et déterminée. Je suis même très persuadé de ce que Saint Th 
enseigné à l'égard des intelligences, et que je tiens être généra] OMAS avai 
pas possible qu'il y ait deux individus entièrement semblables qu'il déjà 
solo numero |. S20ù difee "st 

éren 

. 
Leibniz, Correspondance avec Arnauld, IX, 1686 SN 


Gleichheït] pose un défi à la réflexion par des 
s est pas de répondre. Est-elle anti me 
s ? ou entre des noms ou des signes pour A lation? 
S raisons qui SObiets? 
nifester. PIE 
SStement nt 
Priori et a. 
me a = b ee 
l Sne Peuvent 
soleil qui se lève chaque matin, mais bien toujours le même, a certa: Nouveau 
l’une des découvertes les plus fécondes de l'astronomie. Se ment été 
l'identification d’une petite planète ou d'une comète n'est rd'hui ENCOre 
s voulions voir dans l'égalité MS chose 
» font référence, il semble que a Re Entre 
a = ne 


L'égalité? [ 

s'y attachent, auxquelles il 
une relation entre des objet 

C’est ce que j'avais supposé dans mon Idéographie. Le 

aider en ce sens sont les suivantes : 4 = a eta = b sont ma 


’ 


Pl 

phrases qui n'ont pas la même valeur épistémique : à = g est 

selon Kant, être nommée analytique alors que les phrases de A2 

souvent un précieux contenu qui étend notre connaissance, et Fe 

pas toujours être justifiées a priori. La découverte que ce Tes Se 
un 


qui va toujours de soi. Orsinou 
ce à quoi les noms «a » et « b 
pourraient différer, à supposer que a = b soit vraie. Ce qui serait expr: 
jà serait une relation d’une chose à elle-même, et même une us TiMé Par 
toute chose a cette relation avec elle-même et ne l’a avec aucune a ue 
Chose, 
et «b, 


Ce qu'on veut dire par 4 — b semble être les signes ou les noms «a 
» 
il serait 


font référence à la même chose et, dans ce cas, c’est de ces signes au’ 

on affirmerait une relation entre eux. Cette relation on e 

noms ou les signes uniquement dans la mesure où ils dénomment ou Si 

se. Elle serait médiatisée par la liaison de chacun de ces ds a 
S 


question ; 
e désignée. Or cette liaison est arbitraire. On ne peut interdir 
à personne d'adopter comme signe pour une chose quelconque a 
quel phénomène ou objet arbitrairement choisi. Une proposition a = b A 
concernerait plus la chose elle-même mais uniquement notre manière de \a 
désigner etnous n’exprimerions par là aucune véritable connaissance. Orilya 
bien des cas dans lesquels c'est justement cela que nous voulons. Si le signe «q» 
ne se distingue du signe «b» qu’en tant qu'objet (en l'occurrence, par sa forme) 
dire : non par la manière dont il désigne 
a serait essentiellement 


et non en tant que signe — ce qui veut 
quelque chose -— alors la valeur épistémique de a = 

égale à celle de a = b, à supposer que 4 — b soit vraie. Une différence ne peutici 
it que la différence des signes correspond à une différence 


exister que par le fa 


quelque cho 
avec la chos 


‘entends «a = b» au sens de «aest 


1. Par le nombre seulement 
2. J'emploie ce mot au sens d'identité [Identität] et j 


même chose [dasselbe] que b » ou «a et b coïncident ». 


Fe = Æ 
S Ou 
) =D 


La logique contemporaine développe des méthodes 
d'analyse applicables à un vaste champ de Questions 
philosophiques. Celles-ci touchent par exemple à la 
vérité, la signification, la référ 7 


validité des inférences, 


de Dieu, aussi bien cz 
alisation des théories. 


sa ; 4; 
l’'axiomatique ou la 3% 

Fe El me 
troduction a pour ambition d'offrir 


. j et à tout lecteur philosophe une 
ure äir si qu'une formation de base en logique. 
Lorec ifest de donner accès à cette vaste partie de la 
qi ‘erature philosophique contemporaine qui suppose 
connus les concepts et les méthodes fondamentales 


Ce manuel d'i 


Fa 
| de la logique formelle. 


Pierre Wagner est professeur à l'UFR de philosophie de l’université 
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en logique des étudiants philosophes. 


